สโมสรก่อตั้งในปี ค.ศ. 1884 โดยใช้ชื่อว่า เลสเตอร์ฟอสส์ (Leicester Fosse) โดยเด็กนักเรียนกลุ่มหนึ่งที่เรียนอยู่ในโรงเรียนโบสถ์ที่เคร่งครัด ลงขันกันเพื่อซื้อลูกฟุตบอลราคา 9 เพนนี มาเตะเล่น โดยการแข่งขันนัดแรกของสโมสร ตามที่บันทึกไว้ในหนังสือพิมพ์เดอะมิร์เรอร์ว่า เลสเตอร์ฟอสซี แข่งนัดแรก และเป็นฝ่ายชนะ ซิสตันฟอสส์ (Syston Fosse) ในวันที่ 1 พฤศจิกายน ปีเดียวกัน โดยเล่นในสนามละแวกถนนฟอสส์ ชื่อ วิกตอเรียพาร์ก (Victoria Park) ที่แตกต่างไปจากสโมสรอื่น ๆ คือ เลสเตอร์ซิตีมีสนามเหย้าของตัวเองก่อนการประกาศก่อตั้งสโมสรอย่างเป็นทางการ เนื่องจากในปถัดมา คือ ค.ศ. 1886 เมื่อมีสมาชิกของสโมสรครบ 40 คน เลสเตอร์ซิตีจึงประกาศเป็นทางการว่าปี ค.ศ. 1886 เป็นปีก่อตั้งอย่างเป็นทางการ ก่อนที่จะเปลี่ยนมาเป็นเลสเตอร์ซิตีในปี ค.ศ. 1919