Розпочав кар'єру у 16-річному віці в клубі Садбері Вулвс Хокейна ліга Онтаріо. У 1990 році Драфті НХЛ обраний «Монреаль Канадієнс‎» в п'ятому раунді, під 102-м номером. Спочатку він грав в АХЛ за фарм-клуб «Канадієнс» «Фредеріктон Канадіенс». В сезоні 1991/92 Пол дебютував в НХЛ, разом з «Монреалем» виграв Кубок Стенлі в 1993 році. У 1995 році він переїхав в Торонто Мейпл-Ліфс‎, де він час від часу грає за різні фарм-клуби. Зміни прописки влітку 1996 року на Лос-Анджелес Кінгс‎ не повернули його до основного складу клубу НХЛ.