Él, sus padres, y sus hermanos se movieron luego a Long Island, donde asistió al Hempstead High School.
Atendió la universidad por dos años, durante los cuales él hizo su primera obra teatral en Broadway.
Más tarde se fue a trabajar como dramaturgo, actor, y director de teatro en Nueva York.
Él también actuó en Hermana Sadie de Clifford Mason, dirigido por Allie Woods en La MaMa en 1972.
Desde entonces Wallace ha continuado interpretando papeles en película y televisión durante las siguientes dos décadas.