Кинг пришел в академию «Лестера» в 2004 году в 15-летнем возрасте, дебютировав за первую команду клуба в 2007 году. По итогам сезона-2015/2016 «Лестер» впервые в своей истории стал чемпионом страны, а 27-летний Кинг стал первым футболистом, выигравшим League One (третий по рангу дивизион чемпионата Англии), Чемпионшип и премьер-лигу с одним клубом.

На чемпионате Европы во Франции Кинг в составе сборной Уэльса дошел до полуфинала турнира, где валлийцы со счетом 0:2 уступили будущему победителю - сборной Португалии.