Wallace uczył się w Childersburg High School w Childersburg, w stanie Alabama. W 2000, jako senior (zawodnik ostatniej klasy liceum) otrzymał nagrody dla najlepszego zawodnika amerykańskich szkół średnich (Naismith Prep Player of the Year, USA TODAY's High School Player of the Year). Został też nagrodzony tytułem najlepszego zawodnika szkół średnich stanu Alabama (Alabama Gatorade Player of the Year, Alabama Mr. Basketball). Zaliczono go także do I składu Parade All-American i USA TODAY's All-USA. Wystąpił w meczu gwiazd amerykańskich szkół średnich - McDonald’s All-American. Wallace uczęszczał do Uniwersytetu Alabama. Jednak nie ukończył nauki, ponieważ po pierwszym roku studiów zgłosił się do draftu.