Como jugador no drafteado, Wallace fue fichado como agente libre por los Washington Bullets en 1996 tras jugar en Italia.