Hall startede sin karriere med at lave reklamefilm og modelarbejde. Hall fik sin første skuespillerrolle i elevatoren fra 2001. Samme år optrådte han i Blue Hill Avenue. I 2003 var han medvært for The N realityserien Girls v. Boys. I 2005 spillede han rollen som Ty’ree i miniserien Miracle’s Boys. Året efter vandt han rollen som Derwin Davis i Game. Han var med som Chrisette Micheles kærlighedsinteresse i hendes musikvideo “What You Do”.
Hall havde en tilbagevendende rolle i CBS-sitcom’en Accidentally on Purpose i sæsonen 2009-2010. Han erstattede Cory Hardrict (manden til Tia Mowry, hans medspiller fra The Game). I et interview i The Tom Joyner Morning Show forklarede Hall detaljer om sin afgang fra serien The Game. “Min kontrakt kom op, det lover jeg dig. Vi forhandlede, og vi kunne ikke finde frem til et tal. Så mit team sagde, at vi sender dig ud”. Hall sagde, at Showtime-serien Ray Donovan kendte til hans engagement i BET, men at det tog så lang tid at svare sine agenter; han fortsatte dog med at gå videre med sine nye projekter. “Jeg har aldrig forladt serien”, sagde Hall. “Da The Game blev aflyst, blev jeg tilbudt et andet job, og jeg bookede Ray Donovan den næste dag.” Hall havde en gæsteoptræden i den sjette sæson i et afsnit “The Blueprint” og i seriens finale.
Den 18. september 2015 blev han castet i A Dog’s Purpose.