Han har spilt over 330 kamper for Leicester City gjennom alle turneringene. Han vant League One, Championship og Premier League i henholdsvis 2009, 2014 og 2016, noe som gjorde han til den første spilleren i Premier League perioden til å vinne de tre øverste divisjonene med samme lag. King er også Leicesters mest scorende midtbanespiller gjennom alle tider.