Klubben bildades tisdagen den 5 september 1882 och hette då bara Hotspur Football Club. Senare ändrades namnet till Tottenham Hotspur FC. Tottenham har sedan fått smeknamnet "Spurs" (sporrarna). Spurs spelade i början sina hemmamatcher på Northumberland Park men i slutet på 1800-talet flyttade man till White Hart Lane.

I början på klubbens historia var Tottenham ett madelmåttigt amatörlag, men när den legendariske John Cameron blev spelande manager 1898 började det hända saker. Cameron värvade flera bra spelare och ett par säsonger senare hade Tottenham ett av englands bästa lag genom tiderna. Med detta laget vann Tottenham sin första FA-cuptitel och blev första icke-ligalag att vinna FA-cupen. Det var först 1908 som Spurs blev medlemmar i ligan. 20 år efter första FA-cuptiteln vann Spurs återigen cupen 1921.

I slutet av 40-talet blev Arthur Rowe manager för Tottenham. Klubben vann då först division 2 49/50 och sedan blev klubben som nykomlingar ligamästare för första gången säsongen 50/51.

När Bill Nicholsson blev manager i slutet på 50-talet började han bygga upp ett nytt storlag och säsongen 60/61 vann Tottenham "The Double". Det här laget är förmodligen det bästa engelska klubblag som världen någonsin skådat. Den största stjärnan i laget var nordirländaren Danny Blanchflower. Inför nästa säsong förstärkte Nicholsson laget med skyttekungen Jimmy Greaves och det gav resultat. Spurs vann återigen FA-cupen. Året efter vann laget som första engelska lag cupvinnarcupen. I finalen slog man Athletico Madrid med 5-2, målen gjordes av Greaves (2), Dyson (2) och White.

När Nicholsson sa upp sig som manager säsongen 74/75 hade spurs vunnit ytterligare en FA-cuptitel (67), två ligacupfinaler (71,73) och en Uefa-cuptitel. Under Nicholssons tid spelade storheter som Blanchflower, Greaves, Peters, Jennings för Spurs.

Inför säsongen 79/80 köpte Tottenhams manager Burkinshaw in två argentinska VM-hjältar från 78, Osvaldo Ardilles och Ricky Villa. I laget fanns då redan en av englands bäste spelare Glenn Hoddle. Detta blev början till en ny ärofylld period i Spurs historia. Tottenham vann först FA-cupen 81. Finalen mot Manchester City slutade 1-1,så matchen gick till omspel som Spurs vann med 3-2. Året därpå var Spurs återigen på Wembley för att spela FA-cupfinal, den här gången var det Queens Park Rangers som stod för motståndet. Även denna gång slutade Tottenham som segrare efter omspel. Två år senare vann Tottenham sin andra Uefa-cuptitel. I finalen besegrades belgiska Anderlecht efter straffar.

I slutet av 80-talet köptes först Paul Gascoigne från Newcaste och sedan Gary Lineker från Barcelona. Gascoigne gjorde för övrigt sin dedut för Tottenham mot Vederslöv/D. på Dänningevallen. Dessa båda köpen visade sig vara lyckade då Tottenham 1991 vann FA-cupen för åttonde gången i klubbens historia. I finalen besegrades Nottingham Forest med 2-1. Sedan såldes Gascoigne till Lazio och en säsong senare såldes Lineker till japanska Nagoya Grampus Eight.