Livre après livre, les 825 000 £ qu'Alex Ferguson a payées à Norwich City pour son solide défenseur central deux semaines avant son 27e anniversaire, en décembre 1987, ont été l'une des meilleures affaires de Manchester United.
C'est sur le partenariat en charnière centrale avec Gary Pallister (les deux joueurs étaient surnommés "Dolly et Daisy") qu'ont reposé trois titres de champion (1993, 1994 et 1996), ainsi que les succès en Coupe des vainqueurs de coupe européenne (1991), en FA Cup (1994, 1996) et en Coupe de la Ligue (1992). Et ce sont deux buts ultra-importants de Bruce, deux têtes, contre Sheffield Wednesday qui faisaient basculer la course au titre 1992/93 en faveur de United qui débutait sa domination du football moderne.
Et l'ascension de Bruce n'a pas été aisée. Produit du célèbre Wallsend Boys Club qui a donné des talents comme Alan Shearer, Peter Beardsley et plus récemment Michael Carrick, il jouait pour l'équipe scolaire de Newcastle, mais à 16 ans, les portes de Newcastle, Sunderland, Bolton Wanderers, Sheffield Wednesday et Southport serefermaient devant lui car il était perçu comme trop petit. Il trouvait donc un travail au chantier naval de Swan Hunter en tant que plombier stagiaire mais unse semaine avant de commencer, il recevait une offre de Gillingham.
Après avoir fait ses débuts en championnat avec le club au début de la saison 1979-80 à 17 ans, il disputait plus de 200 rencontres pour le club du Kent. Puis Norwich déboursait 135 000 £ pour s'attacher ses services en août 1984. À Carrow Road, Bruce remportait une Coupe de la Ligue en 1985 ainsi que le championnat de 2e Division l'année suivante. Et malgré tous ses titres acquis à Old Trafford, Bruce n'a jamais été sélectionné en équipe A anglaise, même s'il a joué avec l'équipe B.
Il quittait les Red Devils pour Birmingham City en 1996 après neuf ans, 414 matches et 51 buts marqués. Très doué dans l'épreuve des penalties, Bruce terminait même co-meilleur buteur du club en 1990/91 avec 19 buts toutes compétitions confondues.
En 1998, il devenait entraîneur-joueur de Sheffield United, avant de passer par Huddersfield Town, Wigan Athletic et Crystal Palace. Il est aujourd'hui entraîneur de Birmingham City, et vise un retour en Premiership en 2006/07 après avoir passé quatre saisons dans l'élite. Ne pariez pas contre lui.