Hall karrierjét reklámokkal és modellkedéssel kezdte. Hall első színészi szerepét a 2001-es Liftben kapta. Ugyanebben az évben szerepelt a Blue Hill Avenue című filmben. 2003-ban a Girls v. Boys című The N valóságshow-sorozat társműsorvezetője volt. 2005-ben Ty’ree-t alakította a Miracle’s Boys című minisorozatban. A következő évben elnyerte Derwin Davis szerepét a Game című sorozatban. Chrisette Michele “What You Do” című klipjében Chrisette Michele szerelmeként szerepelt.
Hallnak volt egy visszatérő szerepe a CBS szitkomjában, az Accidentally on Purpose-ban a 2009-2010-es évadban. Cory Hardrict (Tia Mowry, a The Game-ből ismert színésztársa férje) helyére lépett. A The Tom Joyner Morning Show-ban adott interjúban Hall tisztázta a The Game című sorozatból való távozásának részleteit. “Felmerült a szerződésem, ígérem. Tárgyaltunk, és nem tudtunk megegyezni egy számban. Szóval a csapatom azt mondta, hogy elküldünk téged “. Hall elmondta, hogy a Showtime Ray Donovan című sorozata tudott a BET-hez való elkötelezettségéről, de ilyen sokáig tartott, mire válaszoltak az ügynökeinek, ő azonban tovább folytatta az új projektjeit. “Soha nem léptem ki a sorozatból” – mondta Hall. “Amikor a The Game-et törölték, felajánlottak egy másik munkát, és másnap lekötöttem a Ray Donovant”. Hall vendégszerepelt a hatodik évadban egy epizódban, a “The Blueprint”-ben és a sorozat fináléjában.
2015. szeptember 18-án szerepet kapott az A Dog’s Purpose című sorozatban.
A Dog’s Purpose című sorozatban.