Nato e cresciuto nel Bronx, molto giovane si iscriva alla famosa High School for the Performing Arts, quella di Fame, per intenderci, dove rivela un notevole talento per la recitazione. Dopo molta gavetta teatrale e in piccole produzione televisive, approda al cinema esordendo nel 1986 affianco a Goldie Hawn in Wildcats (1986). La sua possanza atletica, unita ad una non comune simpatia e capacità di ironizzare sui propri ruoli, gli permette di girare molti film d'azione come Passenger 57 (1992), Sol Levante (1993), Demoltion man (1993), Money train (1995). Tra le sue performance migliori vanno però ricordati anche film più maturi come Mo better blues (1992), jungle fever (1993) di Spike Lee e New Jack City (1994). Specializzatosi in arti marziali da vita alla versione cinematografica del fumetto Blade (1997) riscuotendo un grande successo, bissato dal recente seguito Blade 2 (2002).