Свою першу ігрову практику отримав у команді Університету Вісконсин-Медісон, де грав чотири сезони. У 1990 році дебютував у клубі НХЛ «Піттсбург Пінгвінс» (цей клуб обрав Пола у Драфті НХЛ 1985 року). У складі «Піттсбург Пінгвінс» двічі виграв Кубок Стенлі в 1991 та 1992 роках. Провівши ще один сезон у НХЛ за клуб «Бостон Брюїнс», перебрався до Європи, а саме до Німеччини, де п'ять сезонів виступав за «Адлер Мангейм» та тричі став чемпіоном Німеччини в 1997, 1998 та 1999 роках.