लीसेस्टर शहर की उत्पत्ति, जिसे अक्सर फॉक्स के नाम से जाना जाता है, 1884 में हुई। मूल रूप से इसका नाम लीसेस्टर फॉसे रखा गया क्योंकि उनका पहला खेल का मैदान फॉसे रोड के बगल में था, क्लब 1890 में फुटबॉल एसोसिएशन में शामिल हो गया। फिर वे 1891 में पेशेवर बन गए और दो साल बाद फुटबॉल लीग में प्रवेश किया (स्रोत).
हालाँकि यह उनके लिए हमेशा आसान नहीं था। वास्तव में, शामिल होने के कुछ सीज़न बाद ही उन्हें डिवीजन दो में पदावनत का सामना करना पड़ा। इन प्रारंभिक वर्षों में टीम विभाजनों के बीच उछलती रही जिसके परिणामस्वरूप अनिश्चितता और वित्तीय कठिनाई हुई।
उल्लेखनीय शुरुआती खिलाड़ियों में आर्थर चांडलर शामिल हैं जो 273 गोल के साथ क्लब के शीर्ष स्कोरर बने हुए हैं (स्रोत)