Hall comenzó su carrera haciendo anuncios y modelando. Hall consiguió su primer papel como actor en Lift 2001. Ese mismo año, apareció en Blue Hill Avenue. En 2003, fue copresentador de la serie de telerrealidad Girls v. Boys de The N. En 2005, interpretó a Ty’ree en la miniserie Miracle’s Boys. Al año siguiente, obtuvo el papel de Derwin Davis en Game. Apareció como el interés amoroso de Chrisette Michele en su vídeo musical «What You Do».
Hall tuvo un papel recurrente en la sitcom de la CBS Accidentally on Purpose durante su temporada 2009-2010. Sustituyó a Cory Hardrict (el marido de Tia Mowry, su coprotagonista de The Game). En una entrevista en The Tom Joyner Morning Show, Hall aclaró detalles sobre su salida de la serie The Game. «Mi contrato surgió, te lo prometo. Negociamos y no pudimos llegar a una cifra. Así que mi equipo dijo que te vamos a mandar fuera». Hall dijo que la serie de Showtime Ray Donovan sabía de su compromiso con BET, pero que tardó en responder a sus agentes; sin embargo, siguió adelante con sus nuevos proyectos. «Nunca dejé la serie», dijo Hall. «Cuando se canceló The Game, me ofrecieron otro trabajo y contraté Ray Donovan al día siguiente». Hall hizo una aparición como invitado para la sexta temporada en un episodio «The Blueprint» y en el final de la serie.
El 18 de septiembre de 2015, fue contratado para participar en A Dog’s Purpose.