De oorsprong van Leicester City, vaak The Foxes genoemd, gaat terug tot 1884. Oorspronkelijk heette het Leicester Fosse omdat hun eerste speelveld naast de Fosse Road lag. De club werd in 1890 lid van de voetbalbond. Vervolgens werden ze prof in 1891 en twee jaar later ging hij naar de Football League (bron).
Dit verliep voor hen echter niet altijd van een leien dakje. In feite werden ze slechts een paar seizoenen nadat ze lid waren geworden, geconfronteerd met degradatie naar Divisie Twee. Het team stuiterde de eerste jaren tussen divisies, wat resulteerde in onzekerheid en financiële problemen.
Opmerkelijke vroege spelers zijn onder meer Arthur Chandler, die met 273 doelpunten de topscorer van de club blijft (bron)