wystąpił ostatnio w komedii familijnej Magiczne buty. W swoim dorobku ma także filmy takie, jak Prześladowca Johna Dahla, Uciekający pan młody, w którym zagrał wraz z Omarem Eppsem i Tayem Diggsem, Wielki Kanion Lawrence'a Kasdana oraz trzy filmy w reżyserii Dwighta H. Little'a: Uwolnić orkę 2, Huragan ognia oraz Naznaczony śmiercią. Wallace zadebiutował na dużym ekranie w 1987 r., w komedii Roberta Townsenda Eddie Murphy Raw, grając ojca Eddie'ego w jednym ze skeczów. Z kolei na srebrnym ekranie Wallace pojawił się w filmie telewizyjnym Dzieci prerii, w którym główną rolę zagrał Sidney Poitier. Ma również na swoim koncie gościnne występy w kilku serialach, m.in. w CSI: Kryminalnych zagadkach Las Vegas, Prezydenckim pokerze, Potyczkach Amy, Ostrym dyżurze, The Practice oraz Nowojorskich gliniarzach. Wallace, Jamajczyk z pochodzenia, występuje na deskach teatru repertuarowego. Jest również dożywotnim członkiem nowojorskiego Klubu Teatrów Eksperymentalnych La MaMa E.T.C. (Experimental Theatre Club).