Tanguay začal svoju kariéru v zámorskej profilige v drese klubu Colorado Avalanche, ktorý ho v roku 1998 draftoval z 12. miesta. Už vo svojej druhej sezóne sa tešil zo zisku Stanleyho pohára, keď k prvenstvu prispel 21 kanadskými bodmi v 23. zápasoch play off.

Počas výluky v NHL v sezóne 2004/2005 krátko pôsobil vo švajčiarskom Lugane, neskôr ešte pôsobil v kluboch Calgary Flames, Montreal Canadiens, Tampa Bay Lightning a Arizona Coyotes. V NHL odohral 1088 zápasov v základnej časti, ďalších 98 pridal v play off. Celkovo nazbieral 922 kanadských bodov. Po ukončení kariéry bude pôsobiť ako hokejový expert pre televíziu.