Billete sobre billete, las 825 000 libras que Alex Ferguson pagó al Norwich City por este mediocampista central desgarbado e implacable dos semanas antes de su cumpleaños número 27 en diciembre de 1987, fue uno de los mejores negocios alguna vez hechos por el Manchester United.
La pareja defensiva central de Bruce con Gary Pallister, llamados cariñosamente 'Dolly y Daisy', fue la plataforma sobre la que se construyeron tres equipos ganadores del Campeonato (1993, 1994 y 1996), al igual que éxitos en la Copa de Ganadores de la Copa Europea (1991), la Copa de la FA (1994, 1996) y la Copa de la Liga (1992). Podría decirse que fueron los dos goles cruciales de Bruce, ambos de cabeza, contra el Sheffield Wednesday los que inclinaron la carrera por el título del campeonato Premier de 1992/93 a favor del United, y que realmente dieron inicio a la dominación del juego moderno por parte del United.
La carrera de Bruce fue de un continuo ascenso a la cumbre del fútbol. Al igual que Alan Shearer, Peter Beardsley y más recientemente Michael Carrick, blanco de una transferencia del United, Bruce es un producto del famoso Wallsend Boys Club. Bruce representaba a los Newcastle Schoolboys, pero fue rechazado a la edad de 16 por sus ídolos de la infancia, al igual que por los equipos Sunderland, Bolton Wanderers, Sheffield Wednesday y Southport, ya que consideraban que era demasiado pequeño. Después de eso consiguió un trabajo en los astilleros Swan Hunter como plomero, pero una semana antes de entrar a trabajar, le ofrecieron un puesto de aprendiz con el Gillingham.
Luego de hacer su debut en la liga con los Gills al comienzo de la temporada 1979-80 con tan sólo 17 años, siguió adelante hasta acumular más de 200 apariciones en partidos de la liga para el equipo de Kent antes de que el Norwich pagara £135.000 por sus servicios en agosto de 1984. En Carrow Road, Bruce obtuvo una medalla de ganador de la Copa de la Liga de 1985 y la medalla del Campeonato de la Segunda División al año siguiente.
Curiosamente, dadas todas las distinciones que tuvo en el Old Trafford desde entonces, Bruce nunca fue seleccionado como jugador internacional por Inglaterra aunque dirigió el equipo en la categoría B.
Finalmente salió de los Rojos en una transferencia libre al Birmingham City al cierre de la temporada 1996, después de nueve años, 414 apariciones y la cifra prolífica de 51 goles. Respaldado por su precisión al lanzar penales, culminó notoriamente como uno de los dos principales anotadores del equipo en 1990/91, con 19 goles en todas las competencias.
En 1998 comenzó su carrera de técnico con el Sheffield United como jugador-director, y también ha estado al mando en los equipos Huddersfield Town, Wigan Athletic y Crystal Palace. Hoy en día es el jefe del Birmingham City, y busca una oportunidad para un rápido retorno al campeonato Premier en 2006/07 después de haber llevado arriba a los Blues y pasar cuatro temporadas en la categoría superior. Y seguramente lo logrará.