Débutant au niveau junior en 1984-1985 avec les Greyhounds de Sault Ste. Marie de la Ligue de hockey de l'Ontario sous l'entraîneur Terry Crisp, King récolte un total de 73 points et aide les Greyhounds à atteindre le tournoi de la Coupe Memorial. Au terme de cette saison, il remporte le Trophée de la Famille Emms décerné au joueur recrue par excellence de la LHO et se voit être réclamé au premier tour par les Islanders de New York lors du repêchage de 1985 de la Ligue nationale de hockey.