As origens do Leicester City, muitas vezes referido como The Foxes, remontam a 1884. Originalmente chamado de Leicester Fosse porque seu primeiro campo de jogo foi próximo a Fosse Road, o clube ingressou na Football Association em 1890. Eles então se tornaram profissionais em 1891 e entrou na Football League dois anos depois (fonte).
No entanto, isso nem sempre foi fácil para eles. Na verdade, eles enfrentaram o rebaixamento para a segunda divisão apenas algumas temporadas depois de ingressarem. A equipe oscilou entre as divisões nesses primeiros anos, resultando em incertezas e dificuldades financeiras.
Os primeiros jogadores notáveis incluem Arthur Chandler, que continua sendo o artilheiro do clube com 273 gols (fonte)