He was born in Edinburgh, and trained under head coach Laurel Bailey at Warrender Baths Club. In 2011, Wallace won a silver medal for the 200-metre individual medley and a bronze for the 400-metre individual medley at the 2011 European Junior Swimming Championships in Belgrade, Serbia.