Kỷ lục đầu tiên và cũng là thuyết phục nhất mà Leicester City thiết lập đó là giành chức vô địch giải đấu hạng cao nhất xứ sở sương mù. Đây là lần đầu tiên Leicester City đăng quang nhưng đáng nói là chưa có đội bóng nào mới thăng hạng chỉ 2 mùa trước đó đã trở thành nhà vô địch.
Cùng với chức vô địch, Leicester City cũng có lần đầu tiên vinh dự giành suất chơi ở Champions League. Trong lịch sử đội bóng ở thành phố Leicester, đây cũng là lần đầu tiên họ có dịp góp mặt ở sân chơi danh giá nhất châu lục với tư cách là nhà ĐKVĐ giải quốc nội.
Leicester City thiết lập loạt kỷ lục ấn tượng tại giải Ngoại hạng Anh.
Trên chặng đường vô địch, Leicester City cũng thiết lập ra hàng loạt cái nhất mà những đội bóng lớn như Chelsea, Man Utd, Man City hay Arsenal và thậm chí đối thủ trực tiếp cuối cùng Tottenham cũng phải thèm khát. Leicester City chính là đội bóng có số lần giành thắng lợi với tỉ số tối thiểu (1-0) nhiều nhất, với 14 trận. Theo như vị chiến lược gia lão làng Alex Ferguson, chân dung nhà vô địch giải không phải là đội bóng thường thắng đậm nhất mà là đội có nhiều trận thắng tối thiểu nhất bởi họ đã chứng minh rằng mình biết cách chiến thắng trong những hoàn cảnh khó khăn và biết chắt chiu điểm số để tránh những trận hòa không đáng có.
Và dù giải Ngoại hạng Anh vẫn còn 2 vòng đấu nữa mới chính thức khép lại nhưng Leicester City đã khiến các đối thủ tâm phục khẩu phục khi sở hữu 22 chiến thắng, thành tích tốt nhất tại giải.
Trong số này, thành tích thi đấu của Leicester City trên cả sân khách và sân nhà cũng là ấn tượng nhất. Bầy cáo luôn thi đấu cực tốt khi làm khách khi giành chiến thắng trong 11 lần thi đấu trên sân đối thủ. Không đội bóng nào ở giải cho tới lúc này làm được điều này.
Ngoài ra, Leicester City cũng sở hữu mạch 14 trận bất bại liên tiếp trên sân nhà King Power. Đây cũng là lần đầu tiên sau 80 năm họ tái hiện lại thành tích xuất sắc này.
Vardy đã có mùa giải thành công rực rõ với những kỷ lục cho riêng mình.
Về mặt cá nhân, chân sút chủ lực Jamie Vardy đã có 22 lần lập công mùa này trong đó 2 trận vừa qua tiền đạo người Anh không thi đấu do thụ án phạt treo giò của FA. Dù không phải là thành tích ghi bàn tốt nhất ở giải Ngoại hạng Anh nhưng Vardy đã khiến tất cả choáng váng khi anh lập kỷ lục ghi bàn liên tiếp. Ở giai đoạn giữa mùa, Vardy đã vượt qua cựu danh thủ của Man Utd là Ruud van Nistelrooy khi tạo ra mạch 11 trận ghi bàn liên tiếp. Nhiều khả năng, Vardy sẽ chạm mốc 24 bàn của huyền thoại Gary Lineker từng ghi cho đội trong giai đoạn từ 1984-1985.
Không kém Vardy, Mahrez cũng ghi dấu ấn đậm nét.
Mới đây, Vardy đã vinh dự nhận danh hiệu Cầu thủ xuất sắc nhất do Hiệp hội nhà báo Anh bình chọn. Không chỉ Vardy biết cách ghi dấu ấn. Mahrez trong mùa giải đầu tiên chơi bóng ở giải Ngoại hạng Anh ngay lập tức giành danh hiệu Cầu thủ xuất sắc nhất giải do PFA bình chon cách đây 2 tuần. Đây là lần đầu tiên các danh hiệu cá nhân cao quý nhất thuộc về 2 cầu thủ gần như vô danh ở đầu mùa trong cùng 1 đội bóng.