Klubben bildades 1882 av Hotspurs Cricket Club och några gamla skolelever. Namnet blev "Hotspurs FC". 1884 ändrades namnet till "Tottenham Hotspur Football And Athletic Club", för att särskilja sig från London Hotspur. Namnet Hotspur lär härstamma från Sir Harry Hotspur som levde på 1300-talet. Dräktfärgen har varierat genom åren. Först var de marinblå, sen var tröjorna till hälften vita och hälften ljusblå. Nästa gång ändrades de till röda tröjor och marinblå byxor, för att nästa år vara i chokladbrunt och guld. 1898 bestämde de sig äntligen för de nuvarande matchställen. Det var för övrigt som en hyllning till Preston NE, de första ligasegrarna. 1908 fick de plats i division II. 1961 blev de första klubben på 1900-talet som tog "The Double".