Уолъс започна да кара ски като тийнейджър, след училищна ски екскурзия. След като работи на изкуствен склон, той се присъединява към отбора по фрийстайл ски в Саутхемптън. Уолъс е втори в международен конкурс за ски балет. Уолъс се състезава в Световната купа по ски между 1981 и 1989 г. Той завършва в топ 10 на 22 състезания и е бил шести в света. През 1984 г. Уолъс участва в събитие за ски танци и акробати в изложбения център на Ърлс Корт. Уолъс е шести в комбинираното състезание на
Световно първенство по ски 1986 г. Уолъс се състезава в демонстрационното състезание по фристайл ски на Зимните олимпийски игри през 1988 г. Той беше един от фаворитите. По-късно през годината той претърпява увреждане на коленните връзки по време на събитие в изложбения център на Ърлс Корт, което го отстранява за шест седмици. Съотборникът Майк Уили претърпява травма, която прекратява кариерата му.