Hall začal svou kariéru v reklamě a modelingu. Hall získal svou první hereckou roli ve filmu Výtah z roku 2001. V témže roce se objevil ve filmu Blue Hill Avenue. V roce 2003 působil jako spolumoderátor reality show The N Girls vs. Boys. V roce 2005 ztvárnil Ty’reeho v minisérii Miracle’s Boys. V následujícím roce získal roli Derwina Davise v seriálu Game. Objevil se jako milostný zájem Chrisette Michele v jejím videoklipu „What You Do“.
Hall měl v sezóně 2009-2010 stálou roli v sitcomu stanice CBS Accidentally on Purpose. Nahradil Coryho Hardricta (manžela Tii Mowry, své kolegyně ze seriálu The Game). V rozhovoru v ranní show Toma Joynera Hall objasnil podrobnosti o svém odchodu ze seriálu Hra. „Vypršela mi smlouva, to vám slibuji. Vyjednávali jsme a nemohli jsme se dohodnout na nějakém čísle. Tak můj tým řekl, že tě pošleme pryč „. Hall uvedl, že seriál Ray Donovan stanice Showtime o jeho závazku vůči BET věděl, ale jeho agentům trvalo tak dlouho, než odpověděli; on však pokračoval ve svých nových projektech. „Nikdy jsem ze seriálu neodešel,“ řekl Hall. „Když The Game zrušili, dostal jsem nabídku na jinou práci a hned druhý den jsem si zamluvil Raye Donovana.“ V šesté sérii se Hall objevil jako host v jedné epizodě „The Blueprint“ a ve finále seriálu.
18. září 2015 byl obsazen do filmu A Dog’s Purpose (Psí účel)
.