Han startet karrieren som læregutt i Manchester City. Etter å ha debutert som profesjonell spiller, ble han i 1990 overført til Crewe Alexandra og senere i 1995 til Leicester City. I begge disse klubbene gjorde han rask karriere, og vinteren 2000 ble han solgt til sin egen favorittklubb Celtic FC for 8,625 millioner Euro. I Celtic var han kaptein fra 2005.