Le origini del Leicester City, spesso chiamato The Foxes, risalgono al 1884. Originariamente chiamato Leicester Fosse perché il suo primo campo da gioco era vicino a Fosse Road, il club si unì alla Football Association nel 1890. Poi divenne professionista nel 1891 e entrò nella Football League due anni dopo (fonte).
Tuttavia, per loro non è stato sempre tutto facile. In effetti, hanno dovuto affrontare la retrocessione in Division Two solo poche stagioni dopo essersi uniti. La squadra è rimbalzata tra le divisioni in questi primi anni, provocando incertezza e difficoltà finanziarie.
Tra i primi giocatori degni di nota figura Arthur Chandler che rimane il capocannoniere del club con 273 gol (fonte)