Wallace začal lyžovat jako teenager, po školním lyžařském výletu. Poté, co pracoval na umělém svahu, se připojil k freestyle lyžařskému týmu v Southamptonu. Wallace byl druhý na juniorské mezinárodní soutěži lyžařského baletu. Wallace soutěžil v FIS Světovém poháru lyžování ve volném stylu mezi lety 1981 a 1989. V 22 soutěžích skončil v první desítce a v jedné době byl šestý na světě. V roce 1984 byl Wallace zapleten do akrobatické akce v Earls Court Exhibition Centre. Wallace skončil šestý v kombinované soutěži na mistrovství světa ve volném stylu v roce 1986
- Ne, ne. Wallace soutěžil v freestyle lyžování demonstrační události na zimních olympijských hrách 1988. Byl považován za jednoho z favoritů. Později v roce utrpěl poškození vazů kolena během akce v Earls Court Exhibition Centre, což ho šest týdnů vyloučilo. Jeho kolega Mike Whealey utrpěl zranění, které ukončilo jeho kariéru.