Paul spent the first years of his working life at Saatchi’s in London, from Graduate Trainee to Executive Board member. In 1993 he moved to the then nascent Lowe New York and after four years returned to London to be MD of Lowe Howard-Spink. After the global merger of Lowe and Ammirati Puris Lintas he became CEO of Lowe Lintas London; the agency won Campaign’s and AdAge’s European Agency of the Year in 2000.
In 2001, Paul moved back to New York to be CEO of Lowe North America. In 2004 and returned to London to be Chairman and CEO of DDB London but left in early 2006 to be a founding partner of The Red Brick Road. Following an MBO of the agency in December 2012, Paul ran EDC in 2013/14 as UK CEO, overseeing Dare, Elvis, Citizen PR and Identica before moving to run Cheil's UK operations. In June 2017 Paul launched Harbour, a collective of independent, specialist marcoms agencies working together in their and their clients' shared interests.