Che ha attirato l’attenzione con Hustle and Flow, recentemente ha interpretato Talk to Me con Don Cheadle, Smokin' Aces con Jeremy Piven, Alicia Keys e Ben Affleck, e The Family That Preys di Tyler Perry, con Kathy Bates e Alfre Woodard.
Presto la vedremo con Forest Whitaker e Lil' Wayne in Hurricane Season e Not Easily Broken con Morris Chestnut, per la regia di Bill Duke. Attualmente è impegnata nelle riprese del film indipendente Once Fallen, con Ed Harris e Amy Madigan. Henson ha avuto un ruolo nella serie Boston Legal di David E. Kelly e ora lavora in Eli Stone di ABC e ha interpretato un video musicale per l’ultimo singolo di Estelle, Pretty Please.
Henson è stata definita miglior attrice non protagonista ai Black Movie Awards del 2005, è stata premiata ai BET Awards del 2006 per la sua performance nel ruolo di Shug in Hustle & Flow, prodotto dal regista candidato all’Oscar® John Singleton, con Terrence Howard, e nel 2006 ha ricevuto due candidature agli MTV Movie Awards. Henson ha cantata per la prima volta nella colonna sonora di Hustle & Flow e ha interpretato la canzone premio Oscar It's Hard Out Here for a Pimp al 78° Academy Awards®. E’ tornata a lavorare con John Singleton nel film Four Brothers-Quattro fratelli, con Mark Wahlberg e Andre 3000 per Paramount Pictures. Henson è apparsa al fianco di Sanaa Lathan e Simon Baker in Something New, e nel ruolo di Yvette, la bella ragazza di Jody (Tyrese) in Baby Boy-Una vita violenta, scritto, prodotto e diretto da John Singleton.
Per tre anni, Henson ha interpretato il ruolo di una detective nella serie di Lifetime The Division, ha girato il film di CBS Murder She Wrote Movie: The Last Free Man, con Angela Lansbury e Phylicia Rashad, e ha avuto ruoli in ER, Strong Medicine, CSI, e House.
Nata e cresciuta a Washington, D.C., si è laureata alla Howard University e ora vive a Los Angeles. Henson, che è molto impegnata nel sociale, in particolare a favore dei bambini disabili e meno fortunati, afferma: Incito sempre i bambini ad avere fiducia in se stessi, la miglior ricetta per il successo.