18 сентября 1989 года Уоллес перешёл в «Манчестер Юнайтед» за £1,3 млн. Дебютировал за клуб 20 сентября в игре Кубка Футбольной лиги против «Портсмута». В сезоне &lt;a href="%D0%A4%D0%9A%20%C2%AB%D0%9C%D0%B0%D0%BD%D1%87%D0%B5%D1%81%D1%82%D0%B5%D1%80%20%D0%AE%D0%BD%D0%B0%D0%B9%D1%82%D0%B5%D0%B4%C2%BB%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201989/1990"&gt;1989/90&lt;/a&gt; был основным левым вингером «Юнайтед», сыграв в общей сложности 35 матчей и забив 6 мячей. Сыграл в финале Кубка Англии против «Кристал Пэлас», в котором «Юнайтед» одержал победу после переигровки. В &lt;a href="%D0%A4%D0%9A%20%C2%AB%D0%9C%D0%B0%D0%BD%D1%87%D0%B5%D1%81%D1%82%D0%B5%D1%80%20%D0%AE%D0%BD%D0%B0%D0%B9%D1%82%D0%B5%D0%B4%C2%BB%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201990/1991"&gt;сезоне 1990/91&lt;/a&gt; стал реже попадать в основной состав, проигрывая конкуренцию юному Ли Шарпу. В этом сезоне «Юнайтед» вновь вышел в финал Кубка Англии, но на этот раз проиграл в нём клубу «Шеффилд Уэнсдей». Однако команде удалось выиграть Кубок обладателей кубков, обыграв в финале «Барселону». Уоллес провёл финал на скамейке запасных, но на поле не вышел, хотя провёл в том турнире 3 матча.