Barry Shabaka Henley est natif de La Nouvelle-Orléans et son deuxième prénom lui est suggéré par un professeur d’études africaines, en hommage à un pharaon Nubien de l’Égypte antique célèbre pour son soutien aux arts.
Il collabore avec le West Coast Black Repertory Theatre et joue pendant huit ans au sein de la Mime Troupe de San Francisco. En 1987, son travail au sein de cette formation est salué par un Tony Award. Henley, qui remporte avec l’ensemble de la distribution de «Jitney» d’August Wilson un Drama Desk, un Obie et un Oliver Award collectifs, s’illustre également à Los Angeles dans «Richard II», «Fool for Love», «Boesman & Lena», «En attendant Godot» et «Rabbit Foot», pièce dont il assurait en outre la mise en scène et qui lui valut l’Image Award de la NAACP.
A la télévision, outre des rôles réguliers dans des séries comme
Barbershop, il participe à
Urgences,
Oz,
Nypd Blues ou encore
Grey'S Anatomy.
Il figure aux génériques de
Tina de Brian Gibson, avec Angela Bassett et Laurence Fishburne,
Le Diable En Robe Bleue de Carl Franklin et
Le Temoin Du Mal de Gregory Hoblit (tous deux avec Denzel Washington),
Perpete de Ted Demme, avec Eddie Murphy,
Docteur Patch de Tom Shadyac, avec Robin Williams,
Rush Hour de Brett Ratner et
Bulworth de Warren Beatty.
Barry Shabaka Henley tourne dans
Ali et
Collateral, ainsi que dans
Le Terminal (2004) de Steven Spielberg et
Quatre Frères (2005) de John Singleton. En 2006, il tourne à nouveau avec son réalisateur fétiche, Michael Mann, dans
Miami Vice - Deux Flics à Miami.
On le retrouve en 2008 aux côtés de Dennis Quaid dans le film
Les Cavaliers De L'Apocalypse.