Wallace comenzó su andadura en la NBA en 1995 cuando fue elegido en el Draft de la NBA por Washington Bullets, procedente de los Tar Heels de la Universidad de Carolina del Norte en Chapel Hill.