Speed begon met voetballen bij Leeds United in 1988 en in 1992 won hij de titel met die club. In 1996 verhuisde hij naar Everton voor een bedrag van 5,5 miljoen en in 1998 ging hij naar Newcastle United. Op 3 december2006 speelde Speed zijn vijfhonderdste duel in het Premiership. Hij werd daarmee de speler met de meeste wedstrijden ooit in de Premiership. Dit record werd in februari 2009 verbroken door David James.
Speed was ook aanvoerder van het Welsh voetbalelftal maar hij stopte in 2004 toen in de kwalificatie met 3-2 werd verloren van Polen. Speed maakte zijn debuut voor de nationale ploeg op 20 mei1990, toen hij in het vriendschappelijke duel tegen Costa Rica (1-0) na 75 minuten inviel voor Glyn Hodges. Ook Paul Bodin (Swindon Town) en Eric Young (Wimbledon FC) maakten in dat duel voor het eerst hun opwachting in de nationale ploeg van Wales, die toentertijd onder leiding stond van bondscoach Terry Yorath.
Op 14 december2010 werd bekend dat Speed aan de slag ging als bondscoach van Wales. Hij volgde John Toshack op, die op 9 september2010 was opgestapt na de nederlaag in de EK-kwalificatiewedstrijd tegen Montenegro (1-0). Speed had de ploeg tien duels onder zijn hoede.
Speed maakte op 27 november2011 op zijn 42ste een einde aan zijn leven.[2] Volgens de politie werd Speed niet onder verdachte omstandigheden aangetroffen. Als bondscoach van Wales werd hij opgevolgd door Chris Coleman.