Klub iki diadegaké ing taun 1884 kanthi jeneng Leicester Fosse F.C., sing wiwitané main ing lapangan cedhak dalan Fosse Road. Banjur pindhah ing Filbert Street ing taun 1891, kapilih dadi Liga Sepak Bola ing taun 1894 lan owah jeneng Leicester City ing taun 1919. Leicester pindhah menyang Stadion Walkers ing taun 2002, sing diarani Stadion King Power sawisé owah-owahan kepemilikan ing taun 2011.