Recientemente se lo vio actuar en la comedia para la familia "Like Mike". Entre sus trabajos de actuación cabe mencionar la película de John Dahl "Joy Ride"; "The Wood", con Omar Epps y Taye Diggs; "Grand Canyon" de Lawrence Kasdan; y tres películas del director Dwight H. Little, "Free Willy 2: The Adventure Home", "Rapid Fire" y "Marked for Death". Debutó en el cine con la comedia de Robert Townsend, "Eddie Murphy Raw", en 1987, haciendo el papel del padre de Eddie en un sketch.

En televisión, Wallace apareció en el telefilm "Children of the Dust", protagonizada por Sidney Poitier. Fue artista invitado en numerosas series, entre ellas "CSI: Crime Scene Investigation", "Strong Medicine", "The Agency", "The West Wing", "Judging Amy", "ER", "The Practice" y "NYPD Blue", en las cuales desempeñó distintos papeles..

Wallace nació en Jamaica, y ha actuado en teatro. El es miembro de por vida del Club de Teatro experimental de Nueva York, La MaMa E.T.C.