Etter å ha solgt høyrevingen Gordon Strachan til og tapt for om signaturen til Trevor Steven for å erstatte ham, bestemte Alex Ferguson seg for å gå for en ving som kunne spille på begge flanker, da Ferguson på tidspunktet ikke var sikker på om framtiden til fremadstormende Lee Sharpe var som venstre-ving eller venstre-back. Valget falt på Danny Wallace. Wallace hadde begrenset suksess for United, men hjalp likevel klubben å vinne FA-cupen i sin første sesong der (1989–90). Dette var det første troféet manager Alex Ferguson vant med klubben, og reddet sannsynligvis jobben hans. Denne sesongen spilte Wallace venstreving. Selv om han mistet den plassen til unggutten Lee Sharpe i 1990-91 sesongen, fikk han likevel spille i finalen av Cupvinnercupen mot FC Barcelona. United vant 2-1 i Rotterdam i deres første triumf i Europa siden 1968.