Goodings første store rolle var i regissør John Singletons kinofilm (1991). Han fulgte opp denne suksessen med roller i andre kjente filmer som (1992), Judgment Night (1993) og (1994), Outbreak - I faresonen (1995), (2000), (2001) og i (2003) der han spilte mot Beyoncé Knowles.