Paul Millns begann seine Karriere gegen Ende der 1960er Jahre, als er mit Musikern wie Alexis Korner, Eric Burdon, Louisiana Red, Bert Jansch, Dr Hook’s Denis Le Courier, Peter Thorup von CCS, John Ma-yall, David Crosby, Murray Head, Ralph McTell und John Martyn auf-trat und zusammenarbeitete. In Deutschland wurde er u. a. durch sei-nen Auftritt im Rockpalast im Jahr 1980 bekannt. Im Songwriting wurde Millns durch Bob Dylan, Joni Mitchell und Tim Hardin beein-flusst, musikalisch gibt er auch Ray Charles als großen Einfluss an. Millns veröffentlichte bislang elf CDs mit eigenen Liedern. Auch schrieb er die Musik zu verschiedenen Filmen.