Paul is a Welsh actor, writer, and renowned comedy genius. He became known for his work with Harry Enfield and as one of the stars of the popular BBC sketch show, The Fast Show. Paul is a comedy writer and attended the University of East Anglia in Norwich from Autumn 1977, where he made friends with Charlie Higson. The pair began working as tradesmen on a house shared by comedians Hugh Laurie and Stephen Fry, which inspired them to start writing comedy. They moved to an estate where in a pub they met Harry Enfield, a neighbour with a stage act, and after he gained a place on Channel 4's Saturday Live, the pair were invited to write for him. Whitehouse created Enfield's character Stavros a London-based Greek kebab shop owner, and then Loadsamoney an archetypal Essex boy made good in Margaret Thatcher's 1980s; he also appeared as Enfield's sidekick Lance on Saturday Live.