تم تشكيل النادي في عام 1882 عندما قام الأولاد من نادي الكريكيت بتأسيس Spur FC حتى يتمكنوا من ممارسة الرياضة خلال فصل الشتاء. تم تغيير الاسم إلى توتنهام في عام 1884 لتجنب أي لبس مع نادي آخر، لندن هوتسبر.
كان الملعب الرئيسي للنادي، وايت هارت لين، في الأصل عبارة عن حضانة مهجورة. أدرك المالك زيادة الإيرادات التي يمكن أن يتمتع بها إذا لعب توتنهام مبارياته خلف الحانة الخاصة به وانتقل النادي إليه.
الهدف رقم 10000 في الدوري الإنجليزي الممتاز سجله توتنهام ليس فرديناند في الفوز 4-0 على فولهام في ديسمبر 2001.
وكان توتنهام هو أول فريق يفوز بكأس الاتحاد الأوروبي، والتي تأسست في عام 1971.