Fue fundado originalmente en 1884 con el nombre de Leicester Fosse. El nombre Leicester City fue adoptado en 1919. El logro más alto en la historia del club a nivel de liga fue el haber alcanzado el segundo lugar en la máxima categoría en 1928-1929 tras quedarse a un solo punto del campeón Sheffield Wednesday. Tiene siete títulos de segunda división y uno más de la Football League One. También han ganado la Copa de la Liga en tres ocasiones, además ha ganado la Community Shield en la temporada 1971 frente al Liverpool FC y han sido subcampeones de la FA Cup cuatro veces, un récord de derrotas en finales en donde aún siguen sin haber logrado el título. Sólo ha pasado una temporada fuera de los dos primeros niveles del fútbol inglés, fue en la 2008-09.

Formado en 1884 por un grupo de ex alumnos de la Escuela Wyggeston como "Leicester Fosse", el club se unió a la Asociación de Fútbol en 1890. Antes de mudarse a su estadio,  jugó en cinco estadios diferentes.

Los aficionados del Leicester consideran al Nottingham Forest como sus principales rivales. Algunas rivalidades secundarias del club son el Derby County, con los que disputa el clásico de East Midlands.

A pesar de estar en las West Midlands, otros rivales del Leicester son el Coventry City, que está tan sólo a 24 millas de distancia. El partido entre los dos clubes es conocido como el "M69 derby" tomando su nombre de la autopista que conecta las dos ciudades.

En 2016 obtuvo el primer título de Primera División de sus 132 años con la conducción del italiano Claudio Ranieri y jugadores pilares como Jamie Vardy, Mahrez y Kanté entre otros.