Originile orașului Leicester City, denumit adesea The Foxes, datează din 1884. Numit inițial Leicester Fosse, deoarece primul lor teren de joc a fost lângă Fosse Road, clubul s-a alăturat Asociației de Fotbal în 1890. Apoi au devenit profesioniști în 1891 și a intrat în Liga de fotbal doi ani mai târziu (sursă).
Totuși, acest lucru nu a fost întotdeauna lină pentru ei. De fapt, ei s-au confruntat cu retrogradarea în Divizia a doua la doar câteva sezoane după alăturare. Echipa a sărit între divizii în acești primi ani, rezultând incertitudine și dificultăți financiare.
Printre jucătorii timpurii remarcabili se numără Arthur Chandler, care rămâne cel mai bun marcator al clubului cu 273 de goluri (sursă)