L'attore è stato trovato senza vita nella sua casa di Brooklyn, aveva 54 anni.
Ballerino e coreografo folgorato dalla recitazione, non è diventato il solito attore di colore che domina a suon di battute pellicole all-black dalla comicità devastante, ma un buon attore drammatico, apprezzato anche da grandi registi.
L'attore è stato candidato 5 volte agli Emmy e la sua notorietà era legata al ruolo di Omar Little nella realistica serie tv The Wire, e a quello di Chalky White, in Boardwalk Empire.
Per il grande schermo ha recitato, fra gli altri, in Robocop, Ghostbusters, 12 anni schiavo e Assassin's Creed.