Родился 30 мая 1958 года в городе Монреаль, Канада[2]. В течение пяти лет жил в Нью-Йорке у своего брата[3]. Во время обучения в средней школе Пол занимался постановкой освещения для школьных спектаклей и музыкальных выступлений[3]. В 1977 году поступил в Перчейз-колледж, во время учёбы в котором он работал барменом чтобы оплатить своё обучение[3].