Wallace tinédzserként kezdett síelni, egy iskolai síutazás után. Miután mesterséges lejtőn dolgozott, csatlakozott a Southampton szabad stílusú síelő csapatához. Wallace második lett a junior síballet nemzetközi versenyen. Wallace 1981 és 1989 között versenyzett az FIS Freestyle Sívilágbajnokságon. 22 versenyen végzett a top 10-ben, és egy időben a hatodik helyen állt a világon. 1984-ben Wallace részt vett egy sí tánc és akrobata eseményen az Earls Court Kiállítási Központban. Wallace hatodik lett a kombinált versenyen.
1986 FIS Freestyle Sívilágbajnokság. Wallace részt vett az 1988-as téli olimpiai játékokon a szabad stílusú síelés demonstrációs eseményén. Az egyik kedvencnek tartották. Később abban az évben térdkötő sérülést szenvedett az Earls Court kiállítási központban egy esemény során, ami hat hétig kihagyta. Mike Whealey, a sportolótársa, karrierjében végzős sérülést szenvedett.