Pályafutását az angolLeeds United-nél kezdte1988-ban.1989-ben debütált azOldham ellen. Első gólját 1989-ben aBradford ellen szerezte.1992-ben, 22 évesen bajnoki címet nyert a csapattal.
Pár évvel később bejelentkezett érte azEverton, és1996-ban 5,5 millió fontért aliverpooli klubhoz szerződött. Ő volt az Everton csapatkapitánya, azonban1998-ban aNewcastle United játékosa lett. 1998 februárjában debütált aWest Ham United ellen.
2004 júliusában, 750,000 fontért, két évre igazolt a Newcastle-től aBolton csapatához.[5] Ő lett az első játékos, aki 500 Premiership mérkőzésen lépett pályára, mikor játszott aWest Ham United ellen2006 decemberében.[6]
2007.május 1-jén kinevezték a csapat vezetőedzőjének, miutánSam Allardyce lemondott erről a posztjáról.[7] Októberben visszatért a pályára, mint Bolton játékos.
Speed már átigazolása napján,2008.január 1-én pályára lépett új csapatában, méghozzá kezdőként aWolves ellen.[9] A szezon hátralevő részében rendszeresen játszott, és csapatkapitány-helyettesnek is kinevezték, mikorChris Morgan nem volt bevethető állapotban. 2008 márciusában szerezte első gólját a Sheffield-ben aCoventry City ellen.[10] A szezont három góllal zárta, két gólját aBristol City ellen szerezte, amikkel csapata megnyerte a találkozót.[11] Speed 2010-ben vonult vissza játékosként, de nem sokkal később átvette csapata irányítását vezetőedzőként. 2010 decemberében kinevezték awalesi labdarúgó-válogatott szövetségi kapitányává.
AThe Daily Telegraph beszámolójában a rendőrség szóvivőjére hivatkozva azt állította, hogy Speed felakasztotta magát, azt viszont nem tudni miért vetett véget az életének. Az eset az egész angol futballt megrázta, hiszen a korábbi középpályás a szigetországi labdarúgás (el)ismert és kedvelt alakja volt.[12]