Hall și-a început cariera făcând reclame și modeling. Hall a obținut primul său rol actoricesc în 2001 în filmul Lift. În același an, a apărut în Blue Hill Avenue. În 2003, a fost co-prezentator al reality-serialului The N Girls v. Boys. În 2005, l-a interpretat pe Ty’ree în miniseria Miracle’s Boys. În anul următor, a obținut rolul lui Derwin Davis în serialul Game. A fost prezentat în rolul interesului amoros al lui Chrisette Michele în videoclipul ei muzical „What You Do”.
Hall a avut un rol recurent în sitcomul CBS Accidentally on Purpose în timpul sezonului 2009-2010. El l-a înlocuit pe Cory Hardrict (soțul lui Tia Mowry, colegul său de rol din The Game). Într-un interviu în cadrul emisiunii The Tom Joyner Morning Show, Hall a clarificat detalii despre plecarea sa din serialul The Game. „Mi-a venit contractul, vă promit. Am negociat și nu am reușit să ajungem la o cifră. Așa că echipa mea a spus că o să te trimitem afară”. Hall a declarat că serialul Ray Donovan de la Showtime știa despre angajamentul său față de BET, dar a durat atât de mult timp pentru a le răspunde agenților săi; cu toate acestea, el a continuat să meargă mai departe cu noile sale proiecte. „Nu am renunțat niciodată la serial”, a spus Hall. „Când serialul The Game a fost anulat, mi s-a oferit o altă slujbă și am rezervat Ray Donovan a doua zi.” Hall a avut o apariție ca invitat în cel de-al șaselea sezon într-un episod „The Blueprint” și în finalul serialului.
La 18 septembrie 2015, a fost distribuit în A Dog’s Purpose.
.