Mark King nahm ab 1991 an der Snooker-Profitour teil. Bereits im ersten Jahr schaffte er es beim Dubai Classic unter die letzten 128. Im Jahr darauf gelang ihm dies schon bei den beiden wichtigsten Weltranglistenturnieren, der UK Championship und der Weltmeisterschaft. In der &lt;a href="Snooker-Saison%201993/94"&gt;Saison 1993/94&lt;/a&gt; besiegte er bei den International Open unter anderem John Higgins und Ronnie O’Sullivan und erreichte regelmäßig Platzierungen bis unter den letzten 64. Den größten Erfolg feierte er bei der WM, wo er unter die letzten 32 kam und seinen ersten Auftritt in der Finalrunde im Crucible Theatre hatte. Damit gehörte er am Ende der Saison bereits den Top 100 der Snookerweltrangliste an.