Criado entre Jamaica y Estados Unidos, Wallace se formó en el Hempstead High School de Long Island y, tras dos años de estudios en la Universidad de Nueva York, debutó en Broadway, lo que marcó el inicio de su vinculación con el teatro experimental de Manhattan. Su participación en La MaMa incluyó actuaciones en obras de Ed Bullins y Clifford Mason, además de coescribir y dirigir piezas como Sonid…
