Bruce s'est vu offrir un apprentissage et a joué plus de 200 parties pour le club avant de se joindre à Norwich City en 1984.
Bruce est surtout connu pour avoir joué pour Manchester United, où il est capitaine.