Ранее выступал за «Лидс Юнайтед», «Суиндон Таун», «Ньюкасл Юнайтед», «Астон Виллу», «Манчестер Сити» и сборную Англии. В основном он атакующий игрок, но является универсалом и может играть на обоих флангах, в центре полузащиты и в опорной зоне, если это необходимо. Талант Милнера в футболе, крикете и беге на длинные дистанции был признан ещё в школе. Он представлял свою школу в этих видах спорта и играл в футбол за любительские команды из Родона и Хосворта. Он был поклонником «Лидс Юнайтед» с юных лет и имел сезонный абонемент клуба. В 1996 году он присоединился к академии «Лидс Юнайтед» и проделал весь путь до первой команды. Милнер дебютировал в первой команде в 2002 году в возрасте 16 лет и получил известность как самый молодой игрок, выигравший матч в Премьер-лиге. Также он провёл рекордное количество матчей за молодёжную сборную Англии. Он дебютировал в главной сборной в августе 2009 года в матче против Нидерландов, а также играл на чемпионате мира 2010 года.