W 1919 roku po wznowieniu rozgrywek po I wojnie światowej klub ze względu na problemy finansowe zaprzestał działalności. Leicester Fosse został zreformowany, a nazwę zmieniono na „Leicester City Football Club”, co było związane z uzyskaniem przez Leicester praw miejskich. W sezonie 1924/1925 zwyciężając w rozgrywkach Second Division odniósł swój pierwszy sukces. Na najwyższym poziomie rozgrywek utrzymał się przez 10 lat. W sezonie 1928/1929 zdobył tytuł wicemistrzów Anglii, przegrywając tytuł z Sheffield Wednesday o 1 punkt. Po spadku w sezonie 1934/1935 spędził w drugiej lidze następne dwa lata. W sezonie 1935/1936 po raz drugi w swojej historii zwyciężył w rozgrywkach Second Division. Przez kolejne lata Leicester występował na przemian po kilka sezonów w First i Second Division. W sezonie 2008/2009 jedyny raz w historii występował w rozgrywkach League One (trzecia klasa rozgrywkowa w Anglii).