King byrjaði tímabilið 2012-13 með því að komast ekki í þrjú af fyrstu fjórum keppnum. Hann náði í Shanghai Masters, þar sem hann vann Zhao Xintong 5<unk>3 í wildcard umferðinni og staðbundinn uppáhalds Ding Junhui 5<unk>4 í fyrstu umferðinni, eftir að hafa lent 0<unk>3. Hann tapaði 3 til 5 gegn Shaun Murphy í næstu umferð. King sá Mark Williams 6<unk>3 í fyrstu umferð á 2012 UK Championship, áður en hann gaf upp 3<unk>0 forystu gegn 17 ára gamla Luca Brecel til að tapa 4<unk>6. Hann komst einnig í aðra umferð þýska meistaraflokksins með því að hvíta Stephen Maguire 5<unk>0, en tapaði síðan í ákveðnum ramma við Matthew Stevens. King náði ekki að komast á World Open og tapaði í fyrstu umferð Welsh Open og
Opnað Kína. Hann mætti Mark Allen í upphafsumferð heimsmeistaramótsins í snúkkeri og skapaði mikið áfall með því að berjast aftur frá 6<unk>8 niður til að framleiða besta snúkkera sinn í lok leiksins í 10<unk>8 sigri. Hann hlaupaði í 6<unk>2 forystu í fyrstu deild sinni í seinni umferðinni gegn Ding Junhui, áður en hann féll 7<unk>9 á eftir í næstu deild og missti loks 9<unk>13. King endaði tímabilið í 29. sæti heims.