Die Ursprünge von Leicester City, oft auch als „The Foxes“ bezeichnet, reichen bis ins Jahr 1884 zurück. Ursprünglich hieß der Verein Leicester Fosse, weil sein erster Spielplatz neben der Fosse Road lag. 1890 trat er dem Football Association bei. Im Jahr 1891 wurden sie Profispieler trat zwei Jahre später in die Football League ein (Quelle).
Allerdings lief es für sie nicht immer reibungslos. Tatsächlich standen sie nur wenige Saisons nach ihrem Beitritt vor dem Abstieg in die Division Zwei. Das Team schwankte in diesen ersten Jahren zwischen den Abteilungen, was zu Unsicherheit und finanziellen Schwierigkeiten führte.
Zu den bemerkenswerten frühen Spielern gehört Arthur Chandler, der mit 273 Toren weiterhin der beste Torschütze des Vereins ist (Quelle)