De club werd opgericht onder de naam Leicester Fosse, omdat deze op een veld speelde aan de Fosse Road. In 1890 voegde de club zich bij de Football Association en vier jaar later werd de club toegelaten tot de tweede divisie. Vanaf 1891 speelde de club zijn thuiswedstrijden op Filbert Street. In 1908 eindigde de club als tweede in de tweede divisie, waarmee de club voor het eerst naar het hoogste niveau promoveerde. Het jaar daarop degradeerde de club echter weer.
Door financiële problemen werd Leicester Fosse in 1919 opgeheven maar vervolgens herdoopt tot Leicester City Football Club. Sindsdien speelt de club afwisselend op het hoogste niveau en in de tweede divisie.
In 1949 behaalde de club voor het eerst de FA Cup finale, waarin met 3-1 verloren werd van Wolverhampton Wanderers FC. De finale werd vervolgens ook gehaald in 1961 (2-0 nederlaag tegen Tottenham Hotspur FC), 1963 (3-1 nederlaag tegen Manchester United FC) en 1969 (1-0 tegen Manchester City FC). Leicester is recordhouder als club die de meeste FA Cup finales heeft gespeeld zonder er één te winnen.
Vanwege Europese verplichtingen van landskampioen Arsenal werd in 1971 Leicester (als tweede divisie kampioen) uitgenodigd om te spelen tegen FA Cup finalist Liverpool FC in de Charity Shield wedstrijd. Leicester won met 1–0. Jimmy Bloomfield werd hoofdtrainer voor het nieuwe seizoen en Leicester bleef op het hoogste niveau spelen tot 1978, toen het onder leiding van Frank McLintock degradeerde. Sindsdien heeft Leicester het niet kunnen presteren om zo lang op het hoogste niveau te blijven. In 1973/74 haalde Leicester de halve finales van de FA Cup, waar ze verloor in een replay van Liverpool FC.
In het seizoen 1990/91 werd op de laatste speeldag ternauwernood degradatie naar de derde divisie voorkomen. In de volgende drie seizoenen werd de play-off finale behaald, maar pas de derde keer wist Leicester ook weer promotie naar de Premier League af te dwingen. De club degradeerde het jaar daarna meteen weer. In het seizoen 1995/96 werd weer promotie afdwongen en de club wist een stabiele factor in de hoogste divisie te worden. Onder leiding van trainer-coach Martin O'Neill won de club de League Cup in 1997 door in de finale over twee wedstrijden af te rekenen met Middlesbrough. Op de 1-1 in de eerste wedstrijd volgde een 1-0 overwinning. Het winnende doelpunt kwam in de verlenging op naam van Steve Claridge.
Echter na een verlies in de kwartfinale van de FA Cup in seizoen 2000/01 werden negen van de laatste tien competitiewedstrijden verloren, waardoor de kans op Europees voetbal verkeken. Ook het volgende seizoen werd slecht begonnen. Het seizoen 2002/03 zou weer in de tweede divisie worden gespeeld.
De club speelde wel in een nieuw stadion. Filbert Street werd na 111 jaar afgebroken. Juist door het nieuwe stadion en de degradatie (en de daarbij horende verminderde inkomsten) kreeg de club te maken met grote schulden. Trainer Micky Adams mocht geen aankopen doen, totdat in februari 2003 een consortium onder leiding van oud-speler Gary Lineker Leicester overnam. De club promoveerde maar in seizoen 2003/04 wist de club de degradatie weer niet te ontlopen, waardoor 2004/05 in de Football League Championship werd gespeeld. De club eindigde onder de nieuwe trainer, Craig Levein, als vijftiende.
Op 13 februari2007 nam voormalig Portsmouth voorzitter Milan Mandarić Leicester over. Hij bleef voorzitter van de club tot eind 2010. In die tijd kreeg de club zeven verschillende hoofdtrainers, exclusief 'caretakers'. In 2008 degradeerde de club voor het eerst in de geschiedenis naar de Football League One, maar kon als kampioen na één seizoen terugkeren.
In augustus 2010, na het afsluiten van een driejarige shirtsponsor-deal met de King Power Group, verkocht Mandaric de club aan de Thais Asian Football Investments (AFI). De club kwam nu in handen van de Thaise miljardair Vichai Srivaddhanaprabha. In oktober 2010, na een slechte start met maar één overwinning uit negen competitiewedstrijden, werd hoofdtrainer Paulo Sousa ontslagen en opgevolgd door Sven-Göran Eriksson. Op 10 februari2011 werd Vichai Raksriaksorn voorzitter van de club nadat Mandaric in november 2010 vertrok om Sheffield Wednesday FC over te nemen. De club was een van de favorieten om te promoveren in het seizoen 2011/12, maar stelde teleur en eindigde slechts als negende. Een jaar later werd de zesde plaats behaald en speelden The Foxes (de bijnaam van Leicester) de eindronde, waarin verloren werd van Watford FC. In 2014 werd de club onder leiding van trainer-coach Nigel Pearson overtuigend kampioen van de Championship met 102 punten. Een van de smaakmakers was de van RSC Anderlecht overgekomen Marcin Wasilewski. Leicester verzekerde zich van promotie op 5 april2014, toen zowel nummer vier, Derby County (1-0 tegen Middlesbrough), als nummer drie, Queens Park Rangers (2-1 tegen Bournemouth), onderuit ging. Daardoor bleef het gat tot Leicester van die ploegen respectievelijk negentien en twintig punten. Die afstand was daarmee onoverbrugbaar, met nog zes duels te spelen.
In het seizoen 2014/15 eindigde Leicester zes punten boven de degradatiestreep. Het seizoen erna kroonde de club zich voor het eerst in de clubhistorie tot kampioen van de Premier League. De Britse pers verkoos dat jaar Jamie Vardy daarnaast tot beste speler van het seizoen en de spelersvakbond (PFA) Riyad Mahrez.
Op 27 oktober 2018 kwam eigenaar Vichai Srivaddhanaprabha om het leven toen zijn AgustaWestland AW169-helikopter kort na het opstijgen in de buurt van het stadion crashte.[1][2]
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
= Aanvoerder
Claude Puel
Craig Shakespeare
Claudio Ranieri
Sven-Göran Eriksson
Craig Levein
Frank O'Farrell
· 
· 
·
10 Mavididi ·
11 Albrighton ·
12 Smithies ·
14 Iheanacho ·
15 Souttar ·
17 Choudhury ·
18 Fatawu ·
20 Daka ·
21 Pereira ·
22 Dewsbury-Hall ·
23 Vestergaard ·
25 Ndidi ·
26 Praet ·
28 Cannon ·
29 Akgün ·
30 Hermansen ·
31 Iversen ·
35 McAteer ·
40 Marçal ·
41 Stolarczyk ·
45 Nelson ·
Coach: Maresca
· Assistent-coach: Caballero