Tottenham Hotspur Football Clubin, jota yleisesti kutsutaan nimellä Spurs, perusti vuonna 1882 joukko nuoria miehiä Hotspur Cricket Clubista ja St. John's Presbyterian Churchista, jota johti Bobby Buckle. Klubin nimi on peräisin Sir Henry Percystä, joka tunnetaan myös nimellä Harry Hotspur - kuuluisa historiallinen henkilö, joka taisteli kuningas Henrik IV:n puolesta [^1^]. Se perustettiin alun perin nimellä "Hotspur FC", mutta myöhemmin se muutti nimensä "Tottenham Hotspuriksi" välttääkseen sekaannuksia toisen London Hotspursin joukkueen kanssa.
Seuran alkuvuosia leimasivat kamppailut kentällä ja sen ulkopuolella. Ensimmäisessä kilpailuottelussaan St. Albansia vastaan vuonna 1885 he kärsivät murskaavan tappion (5-2) [^2^]. Sinnikkyys kuitenkin kannatti, kun Tottenham voitti ensimmäisen pokaalinsa - Southern Leaguen mestaruuden - vuonna 1900 ja siitä tuli yksi harvoista liigan ulkopuolisista seuroista tuolloin, joka voitti FA Cupin vuonna 1901 voitettuaan Sheffield Unitedin [^3^].
Tänä aikana merkittäviä pelaajia ovat Vivian Woodward, Englannin maajoukkueen pelaaja, joka teki yli 100 maalia Spursissa vuosina 1901-1914 [^4^] ja maalivahti Arthur Rowe, joka palasi myöhemmin manageriksi toisen maailmansodan jälkeen.