Hall a commencé sa carrière en faisant des publicités et du mannequinat. Hall a décroché son premier rôle d’acteur dans l’ascenseur 2001. La même année, il est apparu dans Blue Hill Avenue. En 2003, il a été co-animateur de la série de téléréalité Girls v. Boys de The N. En 2005, il a joué le rôle de Ty’ree dans la mini-série Miracle’s Boys. L’année suivante, il a obtenu le rôle de Derwin Davis dans la série Game. Il est apparu comme l’intérêt amoureux de Chrisette Michele dans son clip « What You Do ».
Hall a eu un rôle récurrent dans la sitcom de CBS Accidentally on Purpose pendant sa saison 2009-2010. Il a remplacé Cory Hardrict (le mari de Tia Mowry, sa co-star de The Game). Dans une interview sur le Tom Joyner Morning Show, Hall a clarifié les détails de son départ de la série The Game. « Mon contrat est arrivé à échéance, je vous le promets. Nous avons négocié, et nous n’avons pas réussi à trouver un chiffre. Alors mon équipe a dit que nous allions vous envoyer ailleurs « . Hall a déclaré que la série Ray Donovan de Showtime était au courant de son engagement auprès de BET, mais qu’elle a mis si longtemps à répondre à ses agents ; cependant, il a continué à aller de l’avant avec ses nouveaux projets. « Je n’ai jamais quitté la série », a déclaré Hall. « Quand The Game a été annulé, on m’a proposé un autre travail et j’ai réservé Ray Donovan le jour suivant ». Hall a fait une apparition en tant qu’invité pour la sixième saison dans un épisode « The Blueprint » et dans le final de la série.
Le 18 septembre 2015, il a été distribué dans A Dog’s Purpose.