King začal sezónu 2012/13 tím, že se nekvalifikoval na tři ze čtyř prvních turnajů v žebříčku. Jediný, kterého dosáhl, byl Šanghajský mistrovství, kde porazil Zhao Xintonga 5<unk>3 ve volném kole a místního favorita Ding Junhuiho 5<unk>4 v prvním kole, poté, co byl za 0<unk>3. V dalším kole prohrál 3 na 5 proti Shaunovi Murphymu. King v prvním kole mistrovství Velké Británie v roce 2012 porazil Marka Williamse 6<unk>3, než se vzdal vedení 3<unk>0 proti 17letému Lucovi Brecelovi a prohrál 4<unk>6. Také dosáhl druhého kola německého mistrovství tím, že vybílil Stephena Maguire 5<unk>0, ale pak prohrál v rozhodujícím kole proti Matthewovi Stevensovi. King se nezúčastnil World Open a prohrál v prvním kole Welsh Open a
Čína otevřená. Střetl se s Markem Allenem v úvodním kole mistrovství světa ve snookeru a vytvořil velký šok tím, že bojoval zpět z 6<unk>8 dolů, aby na konci zápasu vytvořil svůj nejlepší snooker v vítězství 10<unk>8. V prvním zápase druhého kola proti Ding Junhui se dostal do vedení o 6<unk>2, než se v dalším zápase ztratil o 7<unk>9 a nakonec o 9<unk>13. King skončil sezónu na 29. místě.