Paul's background is in brand identity and he has worked on a variety of brands including luxury: Alfred Dunhill and Tanner Krolle, leisure: Haven Holidays and Go Ape and retail: Multiyork and Van Hague. During his career Paul has worked for London branding agencies: Enterprise IG and The Partners. He worked as part of a select team on the Telstra Telecommunications account in Melbourne, Australia at Singleton Ogilvy & Mather.

In 2000 he worked in Madrid for the Spanish branding agency Addison EspaƱa then returned to England in 2001. Paul joined design agency Flag, then advertising agency Ware Anthony Rust where he worked with Nick Mellor for 6 years before setting up Honest.