Wallace, liseyi bitirdikten sonra Alabama Üniversitesinde başlamıştır. İnanılmaz basketbolu burada da sürdürmüş ve 2001 NBA Seçmeleri'nde Sacramento Kings tarafından 25. sıradan seçilmiştir.