Kariera Jak większość jej koleżanek, Henson zaczynała od roli w serialach takich jak: Ostry dyżur, Jak dwie krople czekolady, CSI: Kryminalne zagadki Las Vegas. Jej pierwszą ważną rolą była Yvette w filmie Baby Boy. Trzy lata później otrzymała angaż do serialu Orły z Bostonu. Za rolę w serialu wraz z całą obsadą otrzymała pierwszą nagrodę Gildii Aktorów Ekranowych. Rok później Henson występuje w filmie Pod prąd u boku Terrence’a Howarda. Film odnosi ogromny sukces, otrzymuje Oscara za najlepszą piosenkę, a sama Henson zdobywa drugą nagrodę Gildii Aktorów Ekranowych, ale również MTV Movie Awards. W 2008 roku występuje w filmie Ciekawy przypadek Benjamina Buttona u boku Brada Pitta, Cate Blanchett i Tildy Swinton. Krytycy po pokazach przedpremierowych wysoko oceniali warsztat Henson. W niedługim czasie Taraji została nominowana do Oscara jako najlepsza aktorka drugoplanowa. Tego samego sezonu uzyskała trzy nominacje do nagrody Gildii Aktorów Ekranowych.