Tras graduarse en el instituto en 2000, donde fue nombrado "Mr. Basketball" de Alabama y fue capaz de anotar 59 puntos en un partido, Wallace asistió a la Universidad de Alabama un año antes de declararse elegible para el draft del 2001. Tras su primer año, fue nombrado en el mejor quinteto de freshman de su conferencia. En su único año en la universidad promedió 9.8 puntos, 6 rebotes y 1.5 asistencias por partido.