Joe Nieuwendyk spelade på universitetsnivå innan han begick sin NHL-debut för Calgary Flames 1987, efter att ha varit klubbens andraval i NHL-draften 1985. Han var under sina tidiga år i NHL nära 100 poäng flera gånger och vann också Stanley Cup med Calgary 1989, samt gjorde sina enda 50-målssäsonger 1988 och 1989. Även om han inte var lika effektiv under de kommande åren var Nieuwendyk en värdefull center för Flames fram till 1995, då han byttes bort till Dallas Stars.
I Dallas började Nieuwendyk allt mer få problem med skador, men när han var frisk snittade han strax under en poäng per match. Han var mestadels andrecenter bakom Mike Modano och vann Stanley Cup också med Dallas, 1999. Dessutom vann han OS-guld med Kanada i Vinter-OS 2002.
1 juni 2009 presenterades Nieuwendyk som ny General Manager för NHL-laget Dallas Stars.[2] Han efterträder därmed Brett Hull och Les Jackson som dock kommer att jobba kvar inom klubben.
