He designed his first record cover for Fats Domino in 1967. He became the unofficial designer for Liberty Records, and then was the original Art Director for Time Out magazine. He met the group Genesis through their producer and did the covers of their albums: Trespass, Nursery Cryme & Foxtrot. Other Charisma bands that he did the covers for were Van der Graaf Generator, Peter Hammill solo and Lindisfarne.
Whitehead emigrated to the US and settled in Los Angeles, where he did album covers for Tom Fogerty, and Earth, Wind and Fire.
The Guinness Book of Records credits him with the largest mural in the world. He did the first Drive Through Art Gallery. He has done corporate logos, and for three years was creative services director at the Universal Studios Theme Park. He has written film scripts, and written music.
His feminine doppelganger is Trisha Van Cleef, who is also an artist but who does abstract art. Sometimes Paul and Trisha exhibit their work together.
- Alice Novic. “An Artist Out and Proud”. Alice in Genderland. http://aliceingenderland.com/AnArtistOutAndProud.html.