Dopo un solo anno di college, presso la Università dell'Alabama, Wallace ha partecipato al Draft NBA 2001, durante il quale è stato selezionato alla 25ª chiamata dai Sacramento Kings.