У дорослому футболі дебютував 2007 року виступами за команду клубу «Лестер Сіті». З наступного сезону став основним гравцем команди, яка змагалася у другому за силою англійського дивізіону. 2014 року допоміг «Лестеру» вийти до Прем'єр-ліги, а вже за два сезони, у розіграші 2015/16 сенсаційно стати чемпіоном Англії.
У період виступів «Лестера» у найвищому дивізіоні ігровий час Кінга поступово зменшувався, а на початку 2018 року його було віддано у піврічну оренду до «Свонсі Сіті». Після повернення з оренди за піврок взяв участь лише в одній грі на Кубок Англії, після чого півтора роки, які залишалися до завершення контракту з «Лестером» провів орендах до друголігових «Дербі Каунті» та «Гаддерсфілд Таун», а також шотландського «Рейнджерс». По завершенні сезону 2019/20 31-річний гравець став вільним агентом.
Виступи за збірні
2007 року дебютував у складі юнацької збірної Уельсу, взяв участь у 7 іграх на юнацькому рівні.
Протягом 2007–2009 років залучався до складу молодіжної збірної Уельсу. На молодіжному рівні зіграв у 10 офіційних матчах, забив 2 голи.
2009 року дебютував в офіційних матчах у складі національної збірної Уельсу. Протягом насутпних десяти рокаі провів у формі головної команди країни 50 матчів, забивши 2 голи. Зокрема брав участь у трьох матчах чемпіонату світу 2016 року, на якому валлійці вибули з боротьби лише на стадії півфіналів.