A native of Alabama, Wallace attended Cuyahoga Community College and Virginia Union University and signed with the Washington Bullets (later Wizards) as an undrafted free agent in 1996.
Rođen u Alabami, Wallace je pohađao Cuyahoga Community College i University of Virginia Union, a 1996. potpisao je s Washington Bullets (kasnije Wizards) kao neodabrani slobodni agent.