Nel 1977-78, la sua stagione da rookie, ha stabilito un record di franchigia dei Nets come miglior marcatore in una stagione con 1.909, a 24,2 punti per partita. In seguito avrebbe superato questo record con la sua stagione di 2.027 punti nel 1983-84, guadagnando la prima delle sue selezioni consecutive dell'All-NBA First Team.
Utah Jazz
King ha giocato per gli Utah Jazz nella stagione 1979-80 e ha segnato in media 9,3 punti in 19 partite.
Durante un viaggio in Texas il 31 gennaio e il 1º febbraio 1984, King fece la storia diventando il primo giocatore dopo Rick Barry nel 1967 a segnare almeno 50 punti in partite consecutive. Ha segnato 50 punti, con 20 su 30 tiri, con 10 tiri liberi in una vittoria di 117-113 dei Knicks contro i San Antonio Spurs il 31 gennaio. King ha poi seguito questa prestazione con un'altra da 50 punti a Dallas, stabilendo il record della Reunion Arena. Ha segnato 11 punti sia nel primo che nel secondo quarto e 14 punti sia nel terzo che nel quarto quarto. Su King furono commessi 13 falli, incluso Mark Aguirre, che uscì per falli. King ha tirato con 20 su 28 dal campo e 10 tiri liberi nella vittoria 105-98 sui Mavericks.
La stagione successiva, il giorno di Natale del 1984, King segnò 60 punti in una partita poi persa, diventando così il decimo giocatore nella storia della NBA a segnare 60 o più punti in una singola partita. King ha segnato 40 punti a metà tempo e ha terminato la partita con 19 su 30 tiri dal campo e 22 su 26 dalla linea di tiro libero.
Al culmine della sua carriera, tuttavia, King subì un infortunio alla gamba destra mentre cercava di stoppare una schiacciata di Reggie Theus a Kansas City. Il trauma del 23 marzo 1985, che includeva un legamento crociato anteriore strappato, una cartilagine del ginocchio strappata e un osso della gamba rotto, richiese una ricostruzione importante, facendo perdere a King tutta la stagione 1985-86.
Lontano dai riflettori dei media, King tornò in forma. Ma nonostante avesse fatto una media di 22,7 punti a partita durante le sue prime sei partite, non aveva recuperato ancora la sua esplosività pre-infortunio ed così non fu trattenuto dai Knicks alla fine della stagione 1986-87.
Washington Bullets
La stagione 1987-88 consolidò il suo ritorno con i Washington Bullets, con i quali fece tre stagioni consecutive da 20 punti e più, raggiungendo il picco a 28,4 all'età di 34 anni nel 1990-91.
New Jersey Nets
Dopo una pausa di un anno e mezzo, King è tornato per 32 partite con i New Jersey Nets alla fine della stagione 1992-93, quando i problemi al ginocchio lo hanno costretto a ritirarsi definitivamente dalla NBA.
* - Membri che sono stati inseriti sia in qualità di allenatori, sia in qualità di giocatori. ** - Membri che sono stati inseriti sia in qualità di allenatori, sia in qualità di contributori. *** - Membri che sono stati inseriti sia in qualità di contributori, sia in qualità di giocatori.
