Klub byl založen v roce 1882. To bylo ještě pod názvem Hotspur F.C. (podle Shakespearovy postavy Harryho Hotspura). Zpočátku se hrávalo na stadionu Tottenham Marshes a zanedlouho se stěhoval na Northumberland Park. A poslední přesun se dostavil na White Hart poblíž Tottenham High Road. Stadion tedy byl časem pokřtěn na White Hart Lane. Tottenham vždy patřil mezi nejsilnější kluby v Anglii. Fotbalový dres Tottenhamu se může pyšnit jmény jako Bale, Defoe, Gallas, Van Der Vaart a mnoho dalších.