Paul Morocco urodził się w 1961 roku w Virginia Beach w stanie Wirginia w Stanach Zjednoczonych. Pochodzi z marokańskiej matki i amerykańskiego ojca. Paul został nauczony gry na gitarze przez swojego brata w wieku 10 lat i nauczył się żonglować trzema cytrynami podczas pracy w restauracji w wieku 15 lat. W 1978 roku dołączył do International Jongleurs Association, gdzie wygrał kilka konkursów. Po tym, jak występował w wielu szkolnych przedstawieniach, to jego licealny pokaz talentów miał zasiać ziarno życia artysty. W 1980 roku uczęszczał na Old Dominion University, gdzie studiował języki i marketing międzynarodowy. W 1984 roku nauczył się starożytnego rzemiosła podawania kapelusza; występował na ulicach od Nowego Orleanu po Nowy Jork, a ostatecznie wylądował w Europie. W 1985 roku wygrał konkurs Cardiff Street Festival. W 1987 roku zamieszkał w Londynie, gdzie stał się dobrze znany w klubach komediowych, a wkrótce zaczął pojawiać się w licznych programach telewizyjnych i reklamach: The Jonathan Ross Show, Saturday Night Live, Playdays, Vimto i Worthington.
