King memulai musim 2012-13 dengan gagal lolos ke tiga dari empat turnamen peringkat pertama. Yang ia capai adalah Shanghai Masters, di mana ia mengalahkan Zhao Xintong 5-3 di babak wildcard dan favorit lokal Ding Junhui 5-4 di babak pertama, setelah tertinggal 0-3. Dia kalah 3/5 dari Shaun Murphy di ronde berikutnya. King mengalahkan Mark Williams 6<unk>3 di babak pertama Kejuaraan Inggris 2012, sebelum menyerah 3<unk>0 memimpin melawan Luca Brecel yang berusia 17 tahun untuk kalah 4<unk>6. Dia juga mencapai putaran kedua German Masters dengan mengalahkan Stephen Maguire 5×0, tetapi kemudian kalah dalam putaran penentuan dari Matthew Stevens. King gagal lolos ke World Open dan kalah di babak pertama Welsh Open dan China Open
Aku tahu. Dia menghadapi Mark Allen di putaran pembukaan Kejuaraan Dunia Snooker dan menghasilkan kejutan besar dengan melawan kembali dari 6 <unk> 8 ke bawah untuk menghasilkan snooker terbaiknya di akhir pertandingan dalam kemenangan 10 <unk> 8. Dia berlomba menjadi unggul 6<unk>2 di sesi pertama pertandingan putaran kedua melawan Ding Junhui, sebelum jatuh 7<unk>9 di belakang di sesi berikutnya dan akhirnya kalah 9<unk>13. King mengakhiri musim di peringkat nomor 29 dunia.