Hall rozpoczął swoją karierę robiąc reklamy i modeling. Hall wylądował swoją pierwszą rolę aktorską w filmie Lift z 2001 roku. W tym samym roku pojawił się w filmie Blue Hill Avenue. W 2003 roku był współprowadzącym reality show Dziewczyny kontra chłopaki. W 2005 roku wcielił się w postać Ty’ree w miniserialu Miracle’s Boys. W następnym roku zdobył rolę Derwina Davisa w serialu Game. Był przedstawiony jako zainteresowanie miłością Chrisette Michele w jej teledysku „What You Do”.
Hall miał powtarzającą się rolę w sitcomie CBS Accidentally on Purpose podczas jego sezonu 2009-2010. On zastąpił Cory Hardrict (mąż Tia Mowry, jego co-star z The Game). W wywiadzie w programie The Tom Joyner Morning Show, Hall wyjaśnił szczegóły dotyczące swojego odejścia z serialu The Game. „Mój kontrakt się pojawił, obiecuję wam. Negocjowaliśmy i nie mogliśmy wymyślić żadnej liczby. Więc mój zespół powiedział, że wyślemy cię na zewnątrz „. Hall powiedział, że serial Showtime Ray Donovan wiedział o jego zobowiązaniu do BET, ale zajęło to tak długo, aby odpowiedzieć swoim agentom; jednak nadal posuwał się do przodu ze swoimi nowymi projektami. „Nigdy nie zrezygnowałem z serialu”, powiedział Hall. „Kiedy The Game został odwołany, zaproponowano mi inną pracę i już następnego dnia zarezerwowałem Ray Donovan”. Hall wystąpił gościnnie w szóstym sezonie w jednym odcinku „The Blueprint” oraz w finale serii.
18 września 2015 roku został obsadzony w A Dog’s Purpose.
.