After turning professional at seventeen and touring Europe for one year with progressive rock group Marsupilami he moved to America and lived there for three years playing with many musicians including Alice Coltrane and toured with Johnny Guitar Watson for one year.
On his return to the UK he worked with folk musicians Polly Bolton/Kevin Dempsey and groupings worked around the Dando Shaft band. In 1979 he became a founder member of the jazz group Spirit Level with pianist Tim Richards plus playing free improvised music with the Nigel Morris trio. At this time also Paul played in the London Improvised music scene.
In 1985 the group Tenor Tonic was formed with Alan Skidmore, Tony Levin and Paul Rogers