Брюсу было предложено пройти обучение, и он сыграл за клуб более 200 игр, прежде чем присоединиться к Норвич Сити в 1984 году.
Брюс был наиболее известен игрой за «Манчестер Юнайтед», где он был капитаном.