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

В сборной Милнер начал играть в отборочном цикле чемпионата мира-2010, где он провел три матча в основном составе, причем на разных флангах. Ассистировал Джермейну Дефо, когда тот забивал словенцам мяч, выведший Англию в плей-офф. Сыграл шесть матчей в отборочном цикле Евро-2012, чаще выходя слева.

В юности Милнер подавал огромные надежды, которые пока не совсем оправдались. С 16 лет он играл в основном составе "Лидса" и юношеских сборных, в неполные 17 забил самый юный гол АПЛ, а в 18 стал постоянно выходить в премьер-лиге за "Ньюкасл". В 2009 году стал вице-чемпионом Европы среди молодежных команд.