Wallace se je začel smučati kot najstnik, po šolskem smučarskem izletu. Po tem, ko je delal na umetnem pobočju, se je pridružil ekipi freestyle smučanja v Southamptonu. Wallace je bil drugi na mednarodnem tekmovanju smučarskih baletov. Wallace je med letoma 1981 in 1989 tekmoval na svetovnem pokalu FIS Freestyle Ski World Cup. Končal je v prvih desetih na 22 tekmovanjih in je bil nekoč šesti na svetu. Leta 1984 je bil Wallace vključen v ples na smučeh in akrobatsko prireditev v razstavnem centru Earls Court. Wallace je bil šesti v kombiniranem dogodku na
Svetovno prvenstvo v smučanju FIS 1986. Wallace je tekmoval na zimskih olimpijskih igrah leta 1988 v demonstracijski disciplini smučanja. Bil je eden izmed favoritov. Kasneje istega leta je utrpel poškodbo vezi v kolenu med dogodkom v razstavnem centru Earls Court, zaradi česar je bil šest tednov odsoten. Njegov kolega Mike Whealey je utrpel poškodbo, ki je končala kariero.