Nolan was drafted first overall by the Quebec Nordiques in the 1990 NHL Entry Draft, and played with them until nine games into the 1995–1996 season (this was the first season the team played in Denver as the Colorado Avalanche), when he was traded to the San Jose Sharks for defenceman Sandis Ozolinsh.