Универсальный защитник установил рекорд по количеству матчей в Премьер-лиге, когда ещё находился в составе «Брайтона». Милнер выступал за шесть клубов топ-дивизиона Англии на протяжении своей профессиональной карьеры.
Карьеру Милнер начинал в «Лидсе». За время выступлений в английской лиге он трижды выигрывал чемпионат Англии — дважды с «Манчестер Сити» и один раз с «Ливерпулем». С красными он также завоевал Лигу чемпионов в 2019 году.
После истечения контракта с «Брайтоном» 40-летний Милнер решил закончить профессиональную карьеру. Таким образом завершилась одна из самых долгих карьер в истории английской Премьер-лиги.