Hall começou sua carreira fazendo comerciais e modelagem. Hall conseguiu o seu primeiro papel de actor no Lift 2001. Nesse mesmo ano, ele apareceu na Blue Hill Avenue. Em 2003, ele serviu como co-apresentador para a série N reality Girls v. Boys. Em 2005, ele retratou Ty’ree na minissérie Miracle’s Boys. No ano seguinte, ele ganhou o papel de Derwin Davis on Game. Ele foi apresentado como o interesse amoroso de Chrisette Michele em seu videoclipe “What You Do”.
Hall teve um papel recorrente no sitcom da CBS Accidentally on Purpose durante sua temporada 2009-2010. Ele substituiu Cory Hardrict (o marido de Tia Mowry, sua co-estrela do The Game). Em uma entrevista no The Tom Joyner Morning Show, Hall esclareceu detalhes sobre sua saída da série The Game. “O meu contrato surgiu, prometo-te. Nós negociámos e não conseguimos arranjar um número. Por isso, a minha equipa disse que o íamos enviar”. Hall disse que a série Showtime Ray Donovan sabia do seu compromisso com o BET, mas demorou tanto tempo para responder aos seus agentes; no entanto, ele continuou a avançar com os seus novos projectos. “Eu nunca desisti do show”, disse Hall. “Quando o The Game foi cancelado, me ofereceram outro emprego e eu reservei o Ray Donovan no dia seguinte”. Hall fez uma aparição convidada para a sexta temporada em um episódio “The Blueprint” e no final da série.
Em 18 de setembro de 2015, ele foi elenco em A Dog’s Purpose.