ต้นกำเนิดของเลสเตอร์ ซิตี้ หรือที่มักเรียกกันว่าเดอะฟ็อกซ์ เกิดขึ้นในปี พ.ศ. 2427 เดิมชื่อเลสเตอร์ ฟอสส์ เนื่องจากสนามแข่งขันแห่งแรกของพวกเขาอยู่ติดกับถนนฟอสส์ สโมสรได้เข้าร่วมสมาคมฟุตบอลในปี พ.ศ. 2433 จากนั้นพวกเขาก็เปลี่ยนอาชีพในปี พ.ศ. 2434 และ เข้าสู่ฟุตบอลลีกในอีกสองปีต่อมา (แหล่งที่มา).
นี่ไม่ใช่การแล่นเรือใบที่ราบรื่นสำหรับพวกเขาเสมอไป ในความเป็นจริง พวกเขาเผชิญกับการตกชั้นสู่ดิวิชั่น 2 เพียงไม่กี่ฤดูกาลหลังจากเข้าร่วม ทีมกระเด้งระหว่างดิวิชั่นในช่วงปีแรก ๆ เหล่านี้ส่งผลให้เกิดความไม่แน่นอนและปัญหาทางการเงิน
ผู้เล่นที่โดดเด่นในยุคแรกๆ ได้แก่ อาเธอร์ แชนด์เลอร์ ซึ่งยังคงเป็นผู้ทำประตูสูงสุดของสโมสรด้วยจำนวน 273 ประตู (แหล่งที่มา)