W kwietniu 1884 roku, dzięki wysłaniu listu z innego klubu London Hotspur, kierowanego do North London, nazwa drużny została zmieniona na Tottenham Hotspur Football Club, aby uniknąć dalszego zamieszania. Początkowo chłopcy grali między sobą, traktując je jako zabawa, oraz rozgrywali mecze z innymi klubami lokalnymi.
Drużyna po raz pierwszy wzięła udział w Pucharze Stowarzyszenia w Londynie i wygrała swój pierwszy mecz 17 października 1885 roku. Mecze klubu zaczęły przyciągać zainteresowanie społeczności lokalnej, przez co frekwencje na meczach stale rosły. W 1892 roku zagrali po raz pierwszy w ligowym meczu. Klub został uznany za profesjonalny 20 grudnia 1895 roku, a latem 1896 roku został dopuszczony do Angielskiej Ligi Południowej. 2 marca 1898 roku klub stał się również spółką z ograniczoną odpowiedzialnością, pod nazwą Tottenham Hotspur Football and Athletic Company. Frank Brettell wkrótce został mianowany pierwszym menedżerem Spurs, i podpisał kontrakt z Johnem Cameronem, który przejął kontrolę nad drużyną, podczas gdy Brettell opuścił klub rok później. Cameron miał znaczący wpływ na Spurs, zdobywając w tym klubie pierwsze trofeum, a mianowicie tytuł Southern League.