Hall började sin karriär med reklamfilmer och modellering. Hall fick sin första roll som skådespelare i Lift från 2001. Samma år medverkade han i Blue Hill Avenue. År 2003 var han medarrangör i realityserien Girls v. Boys i The N. År 2005 porträtterade han Ty’ree i miniserien Miracle’s Boys. Året därpå vann han rollen som Derwin Davis i Game. Han var med som Chrisette Micheles kärleksintresse i hennes musikvideo ”What You Do”.
Hall hade en återkommande roll i CBS sitcom Accidentally on Purpose under säsongen 2009-2010. Han ersatte Cory Hardrict (maken till Tia Mowry, hans medspelare från The Game). I en intervju i The Tom Joyner Morning Show klargjorde Hall detaljer om sitt avhopp från serien The Game. ”Mitt kontrakt kom upp, det lovar jag dig. Vi förhandlade och vi kunde inte komma fram till en siffra. Så mitt team sa att vi ska skicka ut dig”. Hall sa att Showtime-serien Ray Donovan kände till hans engagemang i BET, men att det tog så lång tid att svara sina agenter; han fortsatte dock att gå vidare med sina nya projekt. ”Jag slutade aldrig med serien”, sade Hall. ”När The Game ställdes in blev jag erbjuden ett annat jobb och jag bokade Ray Donovan nästa dag.” Hall gjorde ett gästspel för den sjätte säsongen i ett avsnitt ”The Blueprint” och i seriens final.
Den 18 september 2015 fick han en roll i A Dog’s Purpose.