En 1980, il participe au repêchage de la LNH et est choisi en tant que 73echoix par les Kings de Los Angeles. Il avait récolté un total de 79 points lors de sa première saison dans l’AHO.
Il participe au camp d’entraînement des Kings pour la saison 1980-1981 mais finalement il ne fait pas partie de l’effectif et passe la saison avec les Canadians. Pour sa deuxième saison, il double son total de points et gagne sa place dans la Ligue américaine de hockey pour les Nighthawks de New Haven, franchise associée aux Kings.
Après 55 matchs dans la saison, il totalise 41 buts pour 71 points et Nicholls est rappelé pour jouer dans la LNH. Son impact se fait sentir immédiatement avec 32 points en 22 matchs et une qualification pour les séries éliminatoires de la Coupe Stanley. Les Kings sont éliminés au second tour mais ils battent tout de même les Oilers d'Edmonton lors du premier tour.
Il passe alors les six saisons suivantes avec les Kings et connaît sa meilleure saison en 1988-1989 après que les Kings se sont renforcés avec l’arrivée de Wayne Gretzky, des Oilers. Cependant, les Kings, aspirant à la Coupe Stanley, décident de transférer leur centre Nicholls contre deux ailiers. Il rejoint alors les Rangers de New York.
Malgré les bonnes performances de Nicholls au sein des Rangers, il ne passe que deux saisons et demie avec l’équipe avant de rejoindre les Oilers. Il fait alors partie d’un échange massif entre les deux équipes, échange qui fera arriver Mark Messier dans l’effectif des Rangers. Nicholls ne reste pas longtemps avec les Oilers qui cherchent à se reconstruire et il signe alors pour les Devils du New Jersey.
Nicholls doit alors adapter son style de jeu à celui des Devils entraînés par Jacques Lemaire. Celui-ci prône un jeu basé sur la défensive. Il reste les deux saisons prévues par son contrat puis rejoint les Blackhawks de Chicago pour la saison 1994-1995, saison où il connaît de nouveau une saison avec une moyenne d’un point par match et parvient à la demi-finale de la Coupe Stanley.
Il rejoint sa dernière franchise de la LNH en 1996 et passe trois ans avec les Sharks de San José. Il apporte son expérience à la jeune équipe avant de raccrocher ses patins en 1999 avec plus de 1 000 points dans sa carrière.
Nicholls a été impliqué dans les signatures de contrats suivantes:
Canada
