Hall begon zijn carrière met reclames en modellenwerk. Hall kreeg zijn eerste acteerrol in 2001 in de Lift. Datzelfde jaar speelde hij in Blue Hill Avenue. In 2003 was hij co-host in de realityserie Girls v. Boys van The N. In 2005 speelde hij de rol van Ty’ree in de miniserie Miracle’s Boys. Het jaar daarop won hij de rol van Derwin Davis in Game. Hij was te zien als Chrisette Michele’s love interest in haar videoclip “What You Do”.
Hall had een terugkerende rol in de CBS sitcom Accidentally on Purpose tijdens het seizoen 2009-2010. Hij verving Cory Hardrict (de echtgenoot van Tia Mowry, zijn tegenspeelster uit The Game). In een interview op The Tom Joyner Morning Show, verduidelijkte Hall details over zijn vertrek uit de serie The Game. “Mijn contract kwam ter sprake, dat beloof ik je. We onderhandelden, en we konden niet tot een nummer komen. Dus mijn team zei we gaan je eruit sturen “. Hall zei dat de Showtime-serie Ray Donovan op de hoogte was van zijn verbintenis met BET, maar het duurde zo lang om te reageren naar zijn agenten; hij bleef echter doorgaan met zijn nieuwe projecten. “Ik ben nooit gestopt met de show,” zei Hall. “Toen The Game werd geannuleerd, kreeg ik een andere baan aangeboden en ik boekte Ray Donovan de volgende dag.” Hall maakte een gastoptreden voor het zesde seizoen in één aflevering “The Blueprint” en in de serie finale.
Op 18 september 2015 werd hij gecast in A Dog’s Purpose.