Klubben ble stiftet som «Leicester Fosse» fordi de spilte på en bane som lå i Fosse Road. Før klubben flyttet til Filbert Street i 1891 hadde de benyttet fem forskjellige baner. Leicester City rykket for første gang opp til den øverste divisjonen i 1908. På grunn av finansielle problemer måtte klubben omorganiseres og Leicester Fosse ble til Leicester City Football Club. Siden den gang har Leicester gått opp og ned mellom de to øverste divisjonene, selv om de på slutten 90-tallet hadde rekke plasseringer blant de 10 beste i toppserien. Den 2. mai 2016 ble historisk for Leicester da det ble klart at de vant Premier League 2015–16 etter at Tottenham spilte uavgjort borte mot Chelsea på Stamford Bridge. Det gjorde at Tottenham ikke kunne ta igjen Leicester med to serierunder igjen å spille. Det ble av eksperter verden over beskrevet som det største underet som har skjedd i moderne fotballhistorie. Før sesongen begynte var de 5000 mot 1.