Before starting his professional career, Wallace played four seasons with the University of Notre Dame of the CCHA. A product of the U.S. National Team Developmental Program, he was a member of gold-medal teams at both the 2002 Under-18 World Championships and the Under-17 World Challenge in 2001.