El club fue fundado oficialmente en 1884 bajo el nombre de Leicester Fosse por un entusiasta grupo de antiguos alumnos de la Wyggeston School, quienes se reunieron en un modesto cobertizo de madera en Fosse Road, en la ciudad de Leicester, situada en el condado de Leicestershire (East Midlands de Inglaterra, a orillas del río Soar y flanqueada por las llanuras centrales). Liderados por Frank Gardner y otros jóvenes locales, la propuesta surgió ante la total falta de un club de fútbol de asociación en el distrito que permitiese competir formalmente en la región. El equipo adoptó colores negro y azul Fosse, disputando sus primeros partidos informales en Victoria Park, iniciando su arraigo social.
En 1891, el club tomó la trascendental decisión de mudarse a su histórico y entrañable recinto de Filbert Street, que se convertiría en su hogar durante 111 años. Tras sortear graves crisis financieras derivadas de la Primera Guerra Mundial, el club se reorganizó en 1919 con el apoyo de las autoridades locales, adoptando el nombre definitivo de Leicester City Football Club, consolidando al zorro (The Fox) en su escudo como símbolo del condado y edificando una de las aficiones más fieles de los East Midlands.
La década de 1960 marcó un período de gran competitividad para el club. De la mano del mánager Matt Gillies, el equipo se adjudicó la Copa de la Liga (League Cup) en 1964 tras vencer al Stoke City en la final, logrando también alcanzar tres finales de la FA Cup. Esta notable generación de futbolistas estuvo capitaneada en el arco por el emblemático guardameta Gordon Banks, considerado uno de los mejores arqueros de la historia mundial, y contó con los goles del implacable delantero Arthur Rowley.
En la temporada 2015-16, Leicester City firmó la página de oro más asombrosa y milagrosa de la historia del fútbol mundial. Bajo la sensata dirección técnica de Claudio Ranieri y desafiando apuestas de 5000 a 1 que vaticinaban su descenso, el equipo se proclamó campeón de la Premier League por primera vez. Liderados por los goles de Jamie Vardy (quien batió el récord de anotar en 11 partidos consecutivos), el talento de Riyad Mahrez y la entrega de N'Golo Kanté, los 'Foxes' ganaron el campeonato de forma brillante, cautivando al planeta entero con un fútbol de contraataque veloz y disciplina táctica inexpugnable en el King Power Stadium (inaugurado en 2002).
El 15 de mayo de 2021, Leicester City añadió la codiciada FA Cup a sus vitrinas por primera vez en sus 137 años de historia. Dirigidos por Brendan Rodgers y arropados por su afición en el recordado Wembley, los 'Foxes' derrotaron al destacado Chelsea por 1-0 en una final sumamente disputada, gracias a un soberbio y memorable golazo de larga distancia del centrocampista belga Youri Tielemans, dedicando la histórica victoria a la memoria de su querido y recordado presidente Vichai Srivaddhanaprabha.