Милнър прави професионалния си дебют с „Лийдс Юнайтед“ през 2002 г. След това халфът преминава през отборите на „Суиндън Таун“ (под наем) и „Нюкасъл“. Милнър е привлечен за постоянно от „Астън Вила“ през лятото на 2008 г. Крилото дебютира за Англия през август 2009 г. в контролна среща с Холандия. През лятото на 2010 г. преминава в отбора на „Манчестър Сити“ за сума от 26 млн. лири, като Астън Вила получава само 16 млн., защото част от сделката е Стивън Айрланд да премине на „Вила Парк“.