Hall aloitti uransa tekemällä mainoksia ja mallintamalla. Hall sai ensimmäisen näyttelijänroolinsa vuoden 2001 Liftissä. Samana vuonna hän esiintyi elokuvassa Blue Hill Avenue. Vuonna 2003 hän toimi N:n Girls v. Boys -tosi-tv-sarjan toisena juontajana. Vuonna 2005 hän näytteli Ty’reetä minisarjassa Miracle’s Boys. Seuraavana vuonna hän sai Derwin Davisin roolin Game-sarjassa. Hän esiintyi Chrisette Michelen rakkaudenosoituksena hänen musiikkivideossaan ”What You Do”.
Hallilla oli toistuva rooli CBS:n komediasarjassa Accidentally on Purpose sen kaudella 2009-2010. Hän korvasi Cory Hardrictin (The Game -sarjasta tutun Tia Mowryn aviomies). The Tom Joyner Morning Show’n haastattelussa Hall selvitti yksityiskohtia lähdöstään The Game -sarjasta. ”Sopimukseni tuli voimaan, lupaan sen. Neuvottelimme, emmekä päässeet sopuun. Joten tiimini sanoi, että lähetämme sinut ulos ”. Hall sanoi, että Showtime-sarja Ray Donovan tiesi hänen sitoutumisestaan BETiin, mutta kesti niin kauan vastata hänen agenteilleen; hän kuitenkin jatkoi eteenpäin uusissa projekteissaan. ”En koskaan lopettanut sarjaa”, Hall sanoi. ”Kun The Game peruttiin, minulle tarjottiin toista työtä ja varasin Ray Donovanin seuraavana päivänä.” Hall vieraili kuudennella kaudella yhdessä jaksossa ”The Blueprint” ja sarjan finaalissa.
18. syyskuuta 2015 hän sai roolin elokuvassa A Dog’s Purpose.