Asal usul Leicester City, sering disebut sebagai The Foxes, dimulai pada tahun 1884. Awalnya bernama Leicester Fosse karena lapangan bermain pertama mereka berada di sebelah Jalan Fosse, klub ini bergabung dengan Asosiasi Sepak Bola pada tahun 1890. Mereka kemudian menjadi profesional pada tahun 1891 dan memasuki Liga Sepak Bola dua tahun kemudian (sumber).
Namun hal ini tidak selalu berjalan mulus bagi mereka. Faktanya, mereka menghadapi degradasi ke Divisi Dua hanya beberapa musim setelah bergabung. Tim berpindah antar divisi selama tahun-tahun awal ini yang mengakibatkan ketidakpastian dan kesulitan keuangan.
Pemain awal yang patut diperhatikan termasuk Arthur Chandler yang tetap menjadi pencetak gol terbanyak klub dengan 273 gol (sumber)