Les origines de Leicester City, souvent appelé The Foxes, remontent à 1884. Initialement nommé Leicester Fosse parce que leur premier terrain de jeu se trouvait à côté de Fosse Road, le club a rejoint la Football Association en 1890. Ils sont ensuite devenus professionnels en 1891 et est entré dans la Ligue de football deux ans plus tard (source).
Cependant, cela n’a pas toujours été facile pour eux. En fait, ils ont été relégués en Division Deux quelques saisons seulement après leur arrivée. L'équipe a rebondi entre les divisions au cours de ces premières années, ce qui a entraîné de l'incertitude et des difficultés financières.
Parmi les premiers joueurs remarquables figurent Arthur Chandler qui reste le meilleur buteur du club avec 273 buts (source)