Leicester City, jota usein kutsutaan The Foxesiksi, juontaa juurensa vuoteen 1884. Alun perin Leicester Fosse, koska sen ensimmäinen pelikenttä oli Fosse Roadin vieressä, seura liittyi jalkapalloliittoon vuonna 1890. Sitten heistä tuli ammattilaisia vuonna 1891 ja pääsi jalkapalloliigaan kaksi vuotta myöhemmin (lähde).
Tämä ei kuitenkaan aina ollut heille sujuvaa. Itse asiassa he joutuivat putoamaan kakkosdivisioonaan vain muutaman kauden kuluttua liittymisestä. Joukkue pomppii divisioonien välillä näinä alkuvuosina, mikä johti epävarmuuteen ja taloudellisiin vaikeuksiin.
Huomionarvoisia varhaisia pelaajia ovat muun muassa Arthur Chandler, joka on edelleen seuran paras maalintekijä 273 maalillaan (lähde)