A 39 éves védekező középpályás 1998-ban mutatkozott be a Premier League-ben, amelyben 2018-ig négy csapatban - az Aston Villában, a Manchester Cityben, az Evertonban és West Bromwich Albionban - rekordot jelentő 653 alkalommal lépett pályára.
Pályafutása során összesen 832 klubmérkőzésen szerepelt, az angol válogatott mezét pedig 53 alkalommal húzhatta magára. A legutóbbi két szezonban a másodosztályban játszott a West Bromwich-csal.
Az Aston Villával 2001-ben Intertotó Kupát, a Manchester Cityvel 2011-ben FA Kupát, 2012-ben pedig angol bajnoki címet nyert.