The Wales international helped the Foxes win the title last season - meaning he has lifted the Sky Bet League One, Sky Bet Championship and Premier League crowns with the club
It means King is the only player in the Premier League era to earn league winners' medals in each of England's top three tiers with one team
A statement on the club's website read: "Leicester City are delighted to announce that midfielder Andy King has committed his long-term future to the football club by signing a new contract until 2020."
He has made 331 appearances for Leicester since his debut in 2007 and netted 59 goals
He is also the player to have scored the most goals at King Power Stadium since it opened in 2002
King made 29 appearances in all competitions last term as Claudio Ranieri's side won a shock title by 10 points, just a season after winning seven of their last nine games to beat relegation
King joins Jamie Vardy and Ben Chilwell in signing new deals at the King Power Stadium this summer.
Boss Ranieri wants to keep his title-winning squad together after their stunning success but has lost N'Golo Kante to Chelsea while striker Leonardo Ulloa is interesting Swansea and West Brom, although he wants to talk to the Foxes about his future first before making any decision
Ranieri continues to insist last year's PFA Player of the Year Riyad Mahrez is going nowhere but Gokhan Inler and Ritchie de Laet will be allowed to leave for the right price having not been included in the squad for their current trip to America
Source : PA
Source: PA