Der aus einem "Farnham" kommende King machte erstmals auf sich aufmerksam, als er 1989 im Viertelfinale der U21-Amateurweltmeisterschaft gegen Jason Ferguson verlor. Bei der Ausgabe im nächsten Jahr zog er ins Finale ein, unterlag aber mit 9:11 gegen Peter Ebdon. Zudem erreichte er das Achtelfinale der südlichen Qualifikation für das Endspiel der English Amateur Championship, schied in diesem aber aus. Zur &lt;a href="Snooker-Saison%201991/92"&gt;Saison 1991/92&lt;/a&gt; wurde die Profitour gegen ein gewisses Startgeld für alle Spieler geöffnet; King nutzte prompt die Chance und wurde Profispieler. In seiner ersten Saison musste er sich durch zahlreiche Qualifikationsrunden spielen und schied häufig bereits früh aus. Seine besten Ergebnisse waren die Teilnahme an der sechsten Qualifikationsrunde der Snookerweltmeisterschaft und an der siebenten und letzten Qualifikationsrunde des Dubai Classic, wo er mit einem 134er-Break auch das höchste Break seiner Karriere gespielt hatte. Auf der Weltrangliste wurde er auf Rang 1895 geführt.