Začínal v Motherwell FC, kterému v roce 1985 pomohl k účasti v semifinále poháru a postupu do nejvyšší soutěže. Následujících pět let působil v anglickém Leicester City FC, odkud přestoupil v roce 1990 do prvoligového Leeds United FC, s nímž v roce 1992 vyhrál Football League First Division i Community Shield. Od roku 1994 byl kapitánem, v roce 1996 dovedl Leeds do finále EFL Cupu. Téhož roku přestoupil do Coventry City FC, po čtyřletém působení v tomto klubu odešel ve 35 letech na základě Bosmanova pravidla do Liverpool FC. Zde získal v jediné sezóně pět trofejí: FA Cup, ligový pohár, Community Shield, &lt;a href="Poh%C3%A1r%20UEFA%202000/01"&gt;Pohár UEFA 2000/01&lt;/a&gt; (ve finále proti Deportivu Alavés vstřelil branku a byl vyhlášen nejlepším hráčem zápasu) a Superpohár UEFA 2001. V prosinci 2001 byl jmenován členem Řádu britského impéria.