
175
Paul se narodil jako jedno z dvojčat židovským rodičům v londýnské čtvrti Clapham v roce 1965. Dětství prožil ve čtvrti Wembley (díky tomu se stal zapáleným fanouškem tamního Arsenalu) a mimo školu se intenzivně věnoval atletice, především sprintu. Nakonec dal před běžeckou dráhou přednost té umělecké a vystudoval divadelní školu v Nottinghamu. U divadla se ale dlouho nezdržel a kariéru v šoubyznysu odstartoval v roce 1995 jako punkový červenovlasý reportér Dennis Pennis, jehož specialitou je pokládání velmi nevhodných otázek celebritám. Výsledek jeho úsilí pak vysílala britská BBC2 v pravidelné SUNDAY SHOW. Dennis nejprve znepříjemňoval život britským celebritám, ale show byla natolik úspěšná, že si Paul mohl dovolit vyrážet na festivaly v Cannes, Benátkách a nakonec i do samotného Hollywoodu.