Hall ha iniziato la sua carriera facendo pubblicità e facendo il modello. Hall ha ottenuto il suo primo ruolo da attore in Lift 2001. Lo stesso anno, è apparso in Blue Hill Avenue. Nel 2003, ha servito come co-conduttore per la serie di reality Girls v. Boys di The N. Nel 2005, ha interpretato Ty’ree nella miniserie Miracle’s Boys. L’anno successivo, ha ottenuto il ruolo di Derwin Davis in Game. È stato presentato come l’interesse amoroso di Chrisette Michele nel suo video musicale “What You Do”.
Hall ha avuto un ruolo ricorrente nella sitcom della CBS Accidentally on Purpose durante la sua stagione 2009-2010. Ha sostituito Cory Hardrict (il marito di Tia Mowry, sua co-star in The Game). In un’intervista al The Tom Joyner Morning Show, Hall ha chiarito i dettagli sulla sua partenza dalla serie The Game. “Il mio contratto è venuto fuori, ve lo assicuro. Abbiamo negoziato e non siamo riusciti a trovare una cifra. Così la mia squadra ha detto che ti manderemo fuori”. Hall ha detto che la serie Showtime Ray Donovan sapeva del suo impegno con BET, ma ci è voluto così tanto tempo per rispondere ai suoi agenti; tuttavia, ha continuato ad andare avanti con i suoi nuovi progetti. “Non ho mai lasciato lo show”, ha detto Hall. “Quando The Game è stato cancellato, mi è stato offerto un altro lavoro e ho prenotato Ray Donovan il giorno dopo”. Hall ha fatto un’apparizione come ospite per la sesta stagione in un episodio “The Blueprint” e nel finale della serie.
Il 18 settembre 2015, è stato scritturato in A Dog’s Purpose.