King va començar la temporada 2012-13 en no poder classificar-se per a tres dels quatre primers esdeveniments del rànquing. El que va aconseguir va ser el Masters de Xangai, on va derrotar a Zhao Xintong 5<unk>3 en la ronda de comodí i al favorit local Ding Junhui 5<unk>4 en la primera ronda, havent quedat 0<unk>3. Va perdre 3 a 5 a Shaun Murphy a la ronda següent. King va derrotar a Mark Williams 6<unk>3 a la primera ronda del Campionat del Regne Unit de 2012, abans de renunciar a una avantatge de 3<unk>0 contra Luca Brecel, de 17 anys, per perdre 4<unk>6. També va arribar a la segona ronda del German Masters blanquejant a Stephen Maguire 5 a 0, però després va perdre en un marc decisiu a Matthew Stevens. King no es va classificar per al World Open i va perdre en la primera ronda del Welsh Open i el China Open.
- No. Es va enfrontar a Mark Allen en la ronda inaugural del Campionat Mundial de Snooker i va produir una gran sorpresa al lluitar de 6 a 8 per produir el seu millor snooker al final del partit en una victòria de 10 a 8. Va córrer cap a un avantatge de 6<unk>2 en la primera sessió del seu partit de segona ronda contra Ding Junhui, abans de caure 7<unk>9 darrere en la següent sessió i finalment va perdre 9<unk>13. King va acabar la temporada al número 29 del món.