Опытный центральный хавбек, с 18 лет выступает в премьер-лиге, куда попал в составе "Чарльтона". В 2004 году Паркер перешел в "Челси" за 10 млн фунтов, однако заиграть там толком не сумел, транзитом через "Ньюкасл" оказавшись в "Вест Хэме". В этом скромном клубе Паркер, выступая на обычно незаметной позиции опорника, дорос до сборной, получил приглашение в "Тоттенхэм" и стал к 30 годам одним из сильнейших футболистов страны в своем амплуа.

Последний сезон в составе "шпор" Паркер провел в основном составе, хотя немало матчей пропустил из-за травм.

Паркеру принадлежит удивительное достижение: первые четыре матча за сборную он провел за четыре различных клуба! Трижды он появлялся в национальной команде эпизодически, сыграв, в частности, в гостевом отборочном матче Евро-2008 с Хорватией (0:2). Однако в лишь отборочном цикле Евро-2012 Паркер стал выходить на поле постоянно, сыграв пять матчей. После отставки Фабио Капелло Стюарт Пирс именно Паркера назначил капитаном сборной на товарищеский матч с Нидерландами (2:3).