Leicester City vann division två 1979/80 och tog steget upp i ettan. Laget slutade dock näst sist i tabellen 1980/81 och åkte återigen ner i tvåan. En åttondeplats i division två följdes av en tredjeplats 1982/83 och ny uppflyttning till högsta serien. Bäste målskytt 1979/80 blev Alan Young (nyförvärv från Oldham Athletic) med fjorton ligamål och 1980/81 blev Jim Melrose (nyförvärv från Partick Thistle) bäste målskytt med åtta ligamål. 1981/82 tog Gary Lineker en fast plats i startelvan och blev lagets bäste målskytt med sjutton mål. Detta följdes upp av 26 mål nästa säsong vilket gjorde honom till skyttekung i division två.
Laguppställning 1980/81: Mark Wallington – Tommy Williams, Larry May, John O’Neill, William Gibson/Geoff Scott – Mark Goodwin, Andy Peake, Ian Wilson, Bobby Smith/Kevin Macdonald – Jim Melrose, Alan Young.
Tröjorna tillverkades av Umbro. Hemmastället bestod av blå tröjor med blåvit krage och blåvita muddar, vita byxor och vita strumpor med två blå ränder upptill. Två olika bortaställ användes: en vit tröja med blå byxor och vita strumpor och ett helrött ställ med rödvit krage och rödvita muddar.
