Hall begann seine Karriere mit Werbespots und als Model. Seine erste Schauspielrolle bekam Hall 2001 in Lift. Im selben Jahr trat er in Blue Hill Avenue auf. Im Jahr 2003 war er Co-Moderator bei der Reality-Serie Girls vs. Boys von The N. Im Jahr 2005 spielte er die Rolle des Ty’ree in der Miniserie Miracle’s Boys. Im folgenden Jahr gewann er die Rolle des Derwin Davis in Game. Er war als Chrisette Micheles Liebesinteresse in ihrem Musikvideo „What You Do“ zu sehen.
Hall hatte eine wiederkehrende Rolle in der CBS-Sitcom Accidentally on Purpose während der Saison 2009-2010. Er ersetzte Cory Hardrict (den Ehemann von Tia Mowry, seinem Co-Star aus The Game). In einem Interview in der Tom Joyner Morning Show erläuterte Hall Details zu seinem Ausstieg aus der Serie The Game. „Mein Vertrag ist ausgelaufen, das verspreche ich euch. Wir haben verhandelt und konnten uns nicht auf eine Zahl einigen. Also sagte mein Team, dass wir dich rausschicken werden“. Hall sagte, dass die Showtime-Serie Ray Donovan von seinem Engagement bei BET wusste, aber es dauerte so lange, bis er seinen Agenten antwortete; er fuhr jedoch fort, seine neuen Projekte voranzutreiben. „Ich habe die Serie nie aufgegeben“, sagte Hall. „Als The Game abgesetzt wurde, wurde mir ein anderer Job angeboten und ich habe Ray Donovan am nächsten Tag gebucht.“ Hall hatte einen Gastauftritt in der sechsten Staffel in der Episode „The Blueprint“ und im Serienfinale.
Am 18. September 2015 wurde er für die Rolle in A Dog’s Purpose gecastet.