urodzinami transfer został sfinalizowany i oficjalnie Bruce opuścił Carrow Road za cenę około 800–825 tysięcy funtów. Kibice Norwich City zapamiętali jego wkład w tę drużynę i w 2002 roku został włączony do Norwich City Hall of Fame (hali sław zespołu).
Manchester United Bruce w nowej drużynie zadebiutował 19 grudnia 1987 roku w wygranym 2:1 spotkaniu z Portsmouth i w pierwszym sezonie w tym klubie zagrał w 21 z 22 ligowych spotkań oraz pomógł drużynie zająć drugie miejsce w lidze, pierwszy raz od roku 1980. Następny sezon jego zespół zakończył w środkowej części tabeli. W letnim okienku transferowym szkoleniowiec Manchesteru Alex Ferguson sprowadził do zespołu wielu nowych graczy, między innymi pozyskanego w sierpniu 1989 roku z Middlesbrough Gary’ego Pallistera. Jego partnerstwo z Bruce’em zostało opisane w roku 2006 przez Gary’ego Nevilla jako najlepsze w historii klubu. Bruce i Pallister byli częścią drużyny, która w roku 1990 zdobyła Puchar Anglii pokonując w finale Crystal Palace.