莱斯特城足球俱乐部成立于1884年的春天，由一帮虔诚的宗教信徒建立。1890年，该队加入了英格兰足球协会，在中部地区联赛里待了三年后，他们于1894年夺得亚军，从而获得参加全国乙级联赛的资格。
1908年秋，该队取得乙级联赛的亚军，升入甲级联赛，然而他们的足球水平并不足以在顶级联赛中站稳脚跟，他们在1909年便降级了。
1910年他们又只能在乙级联赛里混迹了，不过他们杀入了足总杯的八强，遗憾的输给了后来的冠军纽卡斯尔联队。
1919年一战结束后，球队进行了改组，并正式命名为莱斯特城足球俱乐部，当时的主教练是比特霍奇，由于他执教有方，球队成绩大幅提高。霍奇带队在1925年冲上了甲级。
30年代球队沉寂于甲、乙级联赛之间，其中在1934年第一次闯入足总杯半决赛。
1949年，莱斯特城足球俱乐部面临降到丙级的危险，但当年幸运的杀入足总杯决赛，虽然最后以1:3败北，但这一成绩鼓舞着全队上下团结一致，终于保级成功。
1957年到1969年，该队一直保持着甲级队称号，这在俱乐部历史上是一项奇迹。当时的主教练是苏格兰人马特·吉利斯。60年代该队一共五次杀入足总杯决赛，除了1964年时捧得联赛杯外，其余都铩羽而归。
球队首次参加欧洲赛事是在1961-1962赛季，因为足总杯冠军热刺队同时捧得联赛冠军，参加了欧洲冠军杯比赛，所以该队有幸顶替参加欧洲优胜者杯，但第二轮就被马德里竞技队淘汰。之后著名门神比特希尔顿加盟球队，由于他的存在，他们夺得了1971年乙级联赛的冠军，还击败利物浦队，捧起了慈善盾冠军奖杯，并于1974年打入足总杯的半决赛，但是被利物浦队淘汰。
1978年的降级给莱斯特城足球俱乐部不小的打击，使其长期处于低靡状态。
莱斯特城足球俱乐部在2004年7月迁入可容32500人的沃尔克斯球场（Walkers Stadium），新球场与旧球场费拔街球场只是一街之隔，位于苏亚河岸一个发电厂的旧址，在2001年6月开始只花了60个星期便建筑完成启用，耗资3700万英镑。新球场以球队的赞助商沃尔克斯食品命名，沃尔克斯食品自1987年已开始赞助莱斯特城的球衣广告，在2002年夏季以七位数字合约取得十年命名权，由于球场的外观及赞助商的原因，被戏称为“薯片碗”。
2011年5月18日，已拥有球队80%股权的泰国亚洲足球投资（Asia Football Investments）收购印尼克罗诺斯体育管理（Cronus Sports Management）的余下20%股权，成为单一股东。
2011年7月5日，俱乐部的泰国老板将球场以所拥有的免税商店皇权国际（King Power）为名，更名为皇权球场（King Power Stadium）。
2010-11赛季，虽然球队夏季大事扩军，但季初成绩不稳，13场联赛仅得5胜，主教练斯文·约兰·艾历臣同意提前解约。前主教练尼格尔·皮尔逊由赫尔城重投旧主，签约至2014年。
2012-2013赛季，莱斯特城在英冠联赛晋级英超联赛的附加赛中，最后一场面对沃特福德俱乐部，比赛第96分钟，比分为2：1，两回合总比分2：2，莱斯特城多一个客场进球，虽然这场比赛暂时落后，但是沃特福德需要领先两球才能晋级，最后22秒，莱斯特城获得点球机会，但是沃特福德门将扑出点球并发动反击，并反绝杀莱斯特城将最终总比分锁定为3：2。莱斯特城成为沃特福德奇迹的背景帝。
2013-2014赛季，莱斯特城以英冠联赛积分第一的身份进入英超联赛。
2014-15赛季，莱斯特城一度被认为铁定降级，他们有140天排在英超倒数第一。但尼格尔·皮尔逊率领莱斯特城在最后9场比赛中拿到7场胜利，完成胜利大逃亡。赛季结束后，莱斯特城全队前往泰国踢了几场友谊赛，在泰国逗留期间，亚当·史密斯、汤姆·霍普和詹姆斯·皮尔逊3名小将组队嫖妓并拍下视频，引起了极大的争议。莱斯特城俱乐部认为这几名小将的行为有损球队的形象，并作出了开除3人的决定。值得一提的是，詹姆斯·皮尔逊是尼格尔·皮尔逊的儿子。2015年7月1日，莱斯特城在官网上宣布主教练尼格尔·皮尔逊下课。
2015年7月13日，莱斯特城俱乐部正式任命绰号“补锅匠”的意大利人克劳迪奥·拉涅利为新任主教练。
2015-16赛季，莱斯特城取得3胜3平的良好开局，尽管紧接着以2-5的比分惨败阿森纳，但莱斯特城随后8胜2平成功占据积分榜首。莱斯特城在圣诞与新年赛程期间表现下滑，5战仅仅1胜，半程冠军属于阿森纳。然而随后莱斯特城9战拿到23分，在热刺的追赶下没有崩盘。
最终，莱斯特城以22胜11平3负的战绩提前两轮获得英超冠军，成为英超联赛第六支冠军球队，同时也是俱乐部建立132年来第一座顶级联赛冠军。赛季开始前，莱斯特城英超夺冠的赔率高达1赔5000，博彩公司开出相同赔率的事件还有“金·卡戴珊在2020年前当选美国总统”“奥巴马在卸任总统后开始打职业板球”等——“莱斯特城夺得英超冠军”曾经也与它们一样看起来非常荒谬，但最终却不可思议地得以实现。球队头号射手杰米·瓦尔迪五年前还混迹于业余联赛，荣膺本赛季英超最佳球员的里亚德·马赫雷斯起步于法国第七级别联赛，队长韦斯·摩根直到30岁才品尝到顶级联赛的滋味，随队一路夺得英甲、英冠、英超三个级别联赛冠军的安迪·金十余年前被切尔西青训解约……而主教练拉涅利转战多国联赛，始终与联赛冠军无缘。为保级苦苦挣扎；一年后，却成为英格兰超级联赛的新科冠军———莱斯特城创造了世界足坛本世纪最大的一个奇迹。
北京时间2016年6月3日，英超冠军莱斯特城官方宣布，球队正式签下汉诺威96主力门将齐勒，蓝狐直接支付了350万欧元的解约金，双方签约4年。此前汉诺威96方面已经正式宣布，莱斯特城触发了齐勒的350万欧元解约金条款，最终齐勒通过了莱斯特城的例行体检，双方签约到2020年。
法国时间2017年2月14日，2017年劳伦斯世界体育奖颁奖典礼在摩纳哥举行。莱斯特城如愿摘得“最佳体育精神奖”。这是该奖项继2007年授予巴萨，2016年授予克鲁伊夫之后，第三次颁给了足球人。
2017年2月23日，莱斯特城俱乐部官方宣布解雇球队主帅克劳迪奥·拉涅利。克里格·莎士比亚(Craig Shakespeare)暂代主教练。
2017年3月13日，上赛季英超冠军莱斯特城在其官网宣布，助理教练莎士比亚被正式任命为球队主教练，将执教到本赛季结束。3月15日，莱斯特城在主场2-0战胜塞维利亚，以3-2的总比分逆转晋级欧冠8强。
2017年10月18日，莱斯特城官方宣布已经与一线队主教练克里格·莎士比亚协商解约，助理教练迈克尔·阿普尔顿将会担任球队的临时主帅。
10月26日凌晨，莱斯特城俱乐部宣布法国人克劳德·皮埃尔成为球队新任主帅。球队在克劳德·普埃尔带领下，在2018/19年度联赛偶有佳作，例如曾在“圣诞新年快车期”接连击败切尔西及曼城两支前列劲旅，可惜自2019年元旦莱斯特城作客击败埃弗顿后，接下来六场联赛录得一和五负的劣势，足协杯第三轮更爆冷被低组别球队淘汰。2019年2月24日，莱斯特城主场以1-4惨败给水晶宫后，俱乐部决定解雇主教练普埃尔。
2018年10月27日，莱斯特城主场1-1惊险战平西汉姆，英超联赛结束后，莱斯特城的泰国老板维猜乘坐的直升机离开球场时不幸在皇权球场附近坠毁，莱斯特城俱乐部官方已经确认机上包括维猜在内的5人遇难。
2019年2月26日，罗杰斯接替普埃尔成为球队主教练。
2019-20赛季，莱斯特城全赛季只有6轮过后排名不在前4，待在前4的时间长达325天，第12轮2-0击败阿森纳后一度位居第二。但是球队从2020年2月开始就不断犯错。2月到结束的13场联赛，莱斯特城仅取得3胜5平5负的成绩，在最后两轮被曼联反超，丢掉了前4的位置，以62分排在第五。
2020-21赛季，罗杰斯率队卷土重来，以8轮18分的成绩缔造了队史顶级联赛最佳开局。19轮战罢，莱斯特城12胜2平5负积38分，力压少赛一场积37分的曼联登顶积分榜。36轮战罢，莱斯特城是该赛季英超唯一一支前36轮都排在前四的球队，但他们却在第37轮被挤出了前四，最后时刻再次掉了链子。英超收官战战罢，莱斯特城最终排名第五，无缘下赛季欧冠。但在足总杯决赛中，莱斯特城1-0战胜切尔西，夺得队史首座足总杯冠军。
2021年8月，莱斯特城在英格兰社区盾杯中1-0小胜曼城夺冠，时隔50年后再次赢得社区盾杯冠军。
皇权球场（King Power Stadium）是位于英格兰东米德兰兹莱斯特郡单一管理区莱斯特的体育场，为莱斯特城的主场球场，于2002年7月启用，全坐席可容32,500名观众，球场内每个座位均没有遮挡，在英格兰排第19位大的体育场。
2021年莱斯特城足球俱乐部发布了皇权球场扩建改造计划，在球场原有基础上对外观进行改造，并将座位增加到40000个，同时在周边新建停车楼、娱乐中心、酒店、活动中心等设施。
