Jeho rodiče, Agnieszka a Thomas Wasilewski, se přistěhovali z Polska a Paul se narodil v New Brunswick, New Jersey. Jeho rodné jméno je Paul Thomas Wasilewski, které si nechal změnit, protože se to špatně vyslovovalo. Má tři sestry - o dva roky starší Moniku a dvě mladší Leah a Julii.