Nieuwendyk besuchte die Cornell University und spielte für deren Eishockeyteam. Im NHL Entry Draft 1985 wurde er von den Calgary Flames in der zweiten Runde an 27. Stelle gewählt. Nach dem Ende der Uni-Saison spielte er für das kanadische Nationalteam und stieß am Ende der &lt;a href="NHL%201986/87"&gt;Saison 1986/87&lt;/a&gt; noch für neun Spiele zu den Flames.