Paul, Londra Üniversitesi Goldsmiths Koleji'nden yüksek lisans derecesi aldıktan sonra, 1990 yılında Shots dergisinin lansman ekibinde yer almıştır ve 1994'te editör olmuştur. Görev süresi boyunca abonelikler üç katına çıkmıştır. 1998'de, Chicago'da Leo Burnett'in küresel yaratıcı kaynaklar direktörü olmuş ve burada ağın küresel yaratıcı konseyinin ve dünya genelinden ödüllü pazarlama fikirlerinin yer aldığı Creative Exchange deposunun sorumluluğunu üstlenmiştir.

Paul, Londra'ya döndükten sonra 2004 yılında Contagious'ı kurmuş; bu, markalar ve ajanslar için bir pazarlama yenilik kaynağı ve yaratıcı mükemmeliyet danışmanlığıdır. Ağustos 2023'te Contagious, Ascential plc'nin LIONS bölümüne katılmış ve Paul, Ocak 2024'te Baş İçerik Sorumlusu olarak göreve başlamıştır.

Paul, The Guardian ve The Hollywood Reporter gibi birçok yayında yazılar kaleme almış ve CNN, ITV News, BBC Radio 4'ün The Today Programı ve BBC 5 Live’ın Wake Up To Money programında yer almıştır. Alternatif Para Birimleri üzerine yaptığı TED Konuşması 1.3 milyondan fazla izlenmiştir. ABD'deki meslektaşı Chris Barth ile birlikte, Penguin Business tarafından Kasım 2018'de yayımlanan The Contagious Commandments kitabının ortak yazarıdır (ciltli versiyonu: Kasım 2019).

Paul, Birleşik Krallık'taki yaratıcı sanatlar hayır kurumu Create’e danışmanlık yapmaktadır.