Свою историю клуб «Тоттенхэм Хотспур» начал 5 сентября 1882 года. Основателями команды стали ученики местных школ, которые занимались в крикетном клубе. Вначале команда носила название «Хотспур», но уже через 2 года клуб получил теперешнее название Тоттенхэм Хостпур, сделано это было для того, чтобы их не путали с командой «Лондон Хотспур».

В первом официальном матче команда встретилась с «Дайал Сквер» и победила со счетом 2:1. В первенстве Англии первый мачт «Тоттенхэма» состоялся 24 сентября 1892 года, тогда они обыграли «Политехник» также со счетом 2:1. В 1900 команда стала обладателем кубка Южной лиги. В 1908 года «Тоттенхэм» вышел во второй дивизион, а на следующий год в первый, продержавшись там всего один сезон. Затем было триумфальное возвращение и снова вылет во вторую лигу в 1928 году.

В 1949 году клуб возглавил Артур Роув. В 1950 году клуб смог выйти в высшую лигу. В том году команда сразу же взяла чемпионский титул, а на следующий год оказалась на второй строчке турнирной таблицы. Затем команда стала играть намного хуже и занимать последние места в турнире. В 1954 году тренер покинул команду, и пост занял Джимми Андерсон.

В 1958 году на пост тренера пришел Билл Николсон. Он смог оставить команду в высшем дивизионе, а на второй год команда заняла 3 место в чемпионате. В 1961 году был выигран чемпионат Англии, а затем и кубок Англии. В том же году Тоттенхэм первый раз сыграл в Кубке европейских чемпионов, дойдя там до четвертьфинала. В 1962 году был выигран кубок кубков и завоевана бронзовая медаль национального чемпионата.В 1962 году был выигран кубок кубков и завоевана бронзовая медаль национального чемпионата.

В 1963 году завоевано второе место, а на следующий год Тоттенхэм занял 3 место и выиграл кубок Англии. Затем в 1971 году был выигран Кубок Футбольной лиги, что позволило выступать в Кубке УЕФА. Там клуб дошел до финала, но проиграл, после чего главный тренер ушел в отставку.

Новым тренером стал Терри Нейл, который загубил команду, и она вылетела из первого дивизиона. Возвращение в элитный дивизион состоялось в 1976 году при руководстве Баркнишоу. В 1981 году клуб в очередной раз выиграл Кубок Англии, а в 1979 году кубок УЕФА.

После того как Баркиншоу покинул клуб, его место занял Питер Шривес, который не смог продолжить восхождение команды. В 1986 году очередным тренером стал Дэвид Плит, который ушел через год, не показав результата. Под руководством Терри Венейблса в 1990 году Тоттенхэм завоевал бронзовые медали чемпионата, а в следующем году смог выиграть Кубок.

Первые годы выступления в Премьер-Лиге для клуба были не очень удачными. Вначале было 8 место, затем после прихода в команду тренера Джереми Фрэнсиса, команда заняла 7 место и поучаствовала в кубке интертото. Затем опять чередовались места в середине турнирной таблицы. Довершением всего стало 18 место в сезоне 1997-1998 годов, после чего главного тренера опять поменяли. Еще долгое время тренера сменяли друг друга, но клуб так и не мог добиться хороших результатов в игре. В 2008 году в команду пришел Хуанде Рамос, который помог команде завоевать Кубок Лиги, но в национальном чемпионате дела пошли еще хуже и он также был отправлен в отставку. Лишь в 2010 году дела у Тоттенхэма в чемпионате нормализировались, и он завоевал путевку в квалификацию Лиги Чемпионов. В том же году главного тренера команды Харри Реднаппа признали лучшим тренером Премьер-Лиги.