Paul began singing in school and church while living in New York during the 1970's and later worked with one of the UK’s pioneering contemporary Gospel bands, Paradise and also sang with the London Community Gospel Choir. One turning point in Johnson's career was in meeting Junior Giscombe with whom he sang background vocals for on the Red Wedge Tour where he met Billy Bragg, Paul Weller, The Smiths, Blow Monkeys, Communards and many other pop artists. Soon after that tour, he signed an album deal as singer and songwriter to CBS Records in the late 1980's in which he recorded two albums, Paul Johnson and Personal. His first singles were When Love Comes Calling, written and produced Junior Giscombe and Half a World Away. Paul has also worked with Bryan Ferry, Stevie Wonder, Bros, Mica Paris, Juliet Roberts, Loose Ends, Al Green, Tom Robinson, Cliff Richard, George Michael, Soul II Soul, Glen Goldsmith, Steven Dante, Bluey Maunick of Incognito and many others. In addition, he has toured Europe and the UK, doing numerous television shows and has performed at Ronnie Scots and Sadlers Wells and has been a featured artist on various records, performing on numerous re-mixes through producer Danny D. Through an introduction by Juliet Roberts, he began touring and recording with M People and has sung with Lynieve Austin and Sarah Brown on tours around the world. His other work has been as a production co-ordinator providing session singers for the industry in the UK and abroad which include managing and signing Shaun Escoffery to his own production company. After working with DJ Dodge, he was introduced to a new audience through the release in 1994 of If We Lose Our Way written and produced with IG Culture, Sayin’ Something and To Be Wanted. He began working on an album with DJ Dodge that has never been released.
Paul Johnson stopped singing some time ago and is currently "somewhat removed from the music industry". Currently, he is the head of a department in an inner city college where he works with young people and adults who despite very difficult circumstances are attempting to improve their lives through accessing education.