Wallace byrjaði að skíða þegar hann var unglingur eftir skólaferð. Eftir að hafa unnið á gervibraut, gekk hann í Southampton freestyle skíði lið. Wallace var í öðru sæti á alþjóðlegri keppni í skíðaballett fyrir unglinga. Wallace keppti í FIS Freestyle Ski World Cup á árunum 1981 til 1989. Hann endaði í topp 10 á 22 mótum og var á sínum tíma í sjötta sæti í heiminum. Árið 1984 var Wallace þátttakandi í skíðadans og akrobataviðburði í sýningarhúsinu Earls Court. Wallace var í sjötta sæti í sameiginlegu keppninni á
1986 FIS heimsmeistaramótið í frjálsum skíði. Wallace keppti í sýningarkeppni í frjálsum skíði á Vetrarólympíuleikunum 1988. Hann var talinn einn af uppáhaldsmönnum. Síðar á árinu varð hann fyrir skaða á hnébandinu á viðburði í Earls Court sýningarmiðstöðinni, sem kom honum út úr leik í sex vikur. Samkeppnismaðurinn Mike Whealey fékk meiðsli sem endaði feril hans á mótinu.