King turned professional in 1991 and advanced steadily through the rankings, reaching the top 48 by 1996. His Welsh Open final run lead to a top 32 place in the end of season rankings, and he continued to progress by reaching the top 16 a year later. He made his debut at the World Snooker Championship in 1994, losing to Darren Morgan in the first round.