Paulas Marokas gimė 1961 m. Virdžinija Biče, Virdžinijos valstijoje, Jungtinėse Amerikos Valstijose. Jis kilęs iš marokiečių motinos ir amerikiečių tėvo. Būdamas 10 metų Paulą groti gitara išmokė jo brolis, o 15 metų dirbdamas restorane išmoko žongliruoti trimis citrinomis. 1978 m. įstojo į Tarptautinę žonglierių asociaciją, kurioje laimėjo keletą konkursų. Suvaidinęs daugelyje mokyklinių spektaklių, būtent vidurinės mokyklos talentų šou turėjo pasėti menininko gyvenimo sėklą. 1980 m. jis įstojo į Old Dominiono universitetą, kur studijavo kalbas ir tarptautinę rinkodarą. 1984 m. jis išmoko senovinio skrybėlės padavimo amato; gatvės pasirodymus rengė nuo Naujojo Orleano iki Niujorko ir galiausiai atsidūrė Europoje. 1985 m. jis laimėjo Kardifo gatvės festivalio konkursą. 1987 m. jis apsistojo Londone, kur tapo gerai žinomas komedijų klubuose, o netrukus pradėjo rodytis daugybėje televizijos laidų ir reklamų:
"The Jonathan Ross Show", "Saturday Night Live", "Playdays", "Vimto" ir "Worthington".
