Draftová trojka z roku 1990 vstúpila do NHL ako hráč Detroitu Red Wings. Neskôr sa objavil aj v organizácii Hartfordu Whalers/Caroliny Hurricanes a Philadelphii Flyers. Počas svojej pätnásťročnej kariéry v zámorskej profilige stihol odohrať 909 duelov, v ktorých pozbieral 619 kanadských bodov. V tíme Caroliny rok plnil rolu kapitána tímu a posledné štyri ročníky v tíme „letcov“ bol taktiež lídrom a kapitánom tímu. Kariéru mu ale zničili početné zranenia na čele s otrasmi mozgu. Počas pôsobenia v najlepšej hokejovej lige sveta Primeau utrpel 4 otrasy mozgu, čo výrazne ovplyvnilo jeho výkonnosť.