Wallace played high school basketball at Childersburg High School in Childersburg, Alabama. He then played college basketball for one year at the University of Alabama, then entered the 2001 NBA Draft.