萊斯特城的前身萊斯特福斯是由維傑斯頓學校的一羣舊生團體於1884年創立的，1890年他們加入英格蘭足球協會，1894年參加英格蘭足球乙級聯賽，1919年一戰結束後球隊更爲現名。
萊斯特城歷史上曾六次獲得英乙聯賽冠軍、一次獲得英甲聯賽冠軍，三次獲得聯賽盃冠軍，而2013-2014賽季，萊斯特城則斬獲了隊史首個英格蘭冠軍聯賽冠軍，時隔十年再次進入英格蘭超級聯賽。
萊斯特城足球俱樂部成立於1884年的春天，由一幫虔誠的宗教信徒建立，1890年該隊加入了英格蘭足球協會，在中部地區聯賽裏待了三年後，他們於1894年奪得亞軍，從而獲得參加全國乙級聯賽的資格。
1908年秋該隊取得乙級聯賽的亞軍，升入甲級聯賽，然而他們的足球水平並不足以在頂級聯賽中站穩腳跟，他們在1909年便降級了。1910年他們又只能在乙級聯賽裏混跡了，不過他們殺入了足總盃的八強，遺憾的輸給了後來的冠軍紐卡斯爾聯隊。
1919年一戰結束後球隊進行了改組，並正式命名爲萊斯特城足球俱樂部，當時的主教練是比特霍奇，由於他執教有方，球隊成績大幅提高。霍奇帶隊在1925年衝上了甲級。30年代球隊沉寂於甲、乙級聯賽之間，其中在1934年第一次闖入足總盃半決賽。1949年萊斯特城足球俱樂部面臨降到丙級的危險，但當年幸運的殺入足總盃決賽，雖然最後以一比三敗北，但這一成績鼓舞着全隊上下團結一致，終於保級成功。
1957年到1969年該隊一直保持着甲級隊稱號，這在俱樂部歷史上是一項奇蹟。當時的主教練是蘇格蘭人馬特·吉利斯，60年代該隊一共五次殺入足總盃決賽，除了1964年時捧得聯賽盃外，其餘都鎩羽而歸。
球隊首次參加歐洲賽事是在1961-1962賽季，因爲足總盃冠軍熱刺隊同時捧得聯賽冠軍，參加了歐洲冠軍盃比賽，所以該隊有幸頂替參加歐洲優勝者杯，但第二輪就被馬德里競技隊淘汰。之後著名門神比特希爾頓加盟球隊，由於他的存在，他們奪得了1971年乙級聯賽的冠軍，還擊敗利物浦隊，捧起了慈善盾冠軍獎盃，並於1974年打入足總盃的半決賽，但是被利物浦隊淘汰。
不過1978年的降級給萊斯特城足球俱樂部不小的打擊，使其長期處於低靡狀態。
萊斯特城足球俱樂部在2004年7月遷入可容三萬兩千五百人的沃爾克斯球場，新球場與舊球場費拔街球場只是一街之隔，位於蘇亞河岸一個發電廠的舊址，在2001年6月開始只花了六十個星期便建築完成啓用，耗資三千七百萬英鎊。新球場以球隊的贊助商沃爾克斯食品命名，沃爾克斯食品自1987年已開始贊助萊斯特城的球衣廣告，在2002年夏季以七位數字合約取得十年命名權，由於球場的外觀及贊助商的原因，被戲稱爲薯片碗。?
2010-11賽季雖然球隊夏季大事擴軍，但季初成績不穩，十三場聯賽僅得五勝，主教練斯文·約蘭·艾歷臣同意提前解約，前主教練尼格爾·皮爾遜由赫爾城重投舊主，簽約至2014年。
2012-2013賽季萊斯特城在英冠聯賽晉級英超聯賽的附加賽中，最後一場面對沃特福德俱樂部，比賽第九十六分鐘，比分爲二比一，兩回合總比分二比二，萊斯特城多一個客場進球，雖然這場比賽暫時落後，但是沃特福德需要領先兩球才能晉級，最後二十二秒萊斯特城獲得點球機會，但是沃特福德門將撲出點球並發動反擊，並反絕殺萊斯特城將最終總比分鎖定爲三比二，萊斯特城成爲沃特福德奇蹟的背景帝。
2013-2014賽季，萊斯特城以英冠聯賽積分第一的身份進入英超聯賽。
2014-15賽季萊斯特城一度被認爲鐵定降級，但他們的陣容並沒有想象的那麼弱小，甚至還有不少不錯的球員的在這裏，要是說最讓人覺得熟悉的也許就應該是薩了。
上個賽季他在馬賽過了半個賽季非常舒服的日子，甚至在歐冠決賽替補上場打進一球，不過當張衛離開之後，他也生出了離開的心思，他可以忍受在張衛的手下做替補，但卻無法忍受繼續留在別人收下做替補，可問題是他的替補名聲在外，所以不少人都認爲他只適合作爲替補，這也讓他沒有更好的選擇，所以纔來到了萊斯特城，至少這裏的教練答應給他主力位置。
他來到萊斯特城之後也馬上成爲了這裏的主力，雖然進球並不算多，但作爲橋頭堡他還是盡職盡責，而其他的球員也並不是都屬於低級球員，至少在整體實力上他們並沒有看上去那麼弱。