Ince debuterte for Manchester United den 16. september 1989 mot Millwall (1. divisjon, 5–1 hjemme, 42 746 tilskuere). Allerede i sin første sesong var han en del av laget som vant FA-cupen, etter to kamper mot Crystal Palace på Wembley. Dette var manager Fergusons første triumf på fire sesonger. Mange sier at denne seieren redde jobben hans, spesielt med tanke på at laget var nær ved å rykke ned. En sluttspurt gjorde at klubben endte på 13.-plass.