I primi lavori di Brooks includono l’essere un modello di intimo Calvin Klein.

Dal 2005 al 2006, Brooks ha interpretato il ruolo di Matthew Applewhite nel dramma televisivo della ABC Desperate Housewives. È apparso in Glory Road, interpretando Harry Flournoy, un atleta della Texas Western University quando i cinque giocatori neri titolari battono Kentucky per il campionato nazionale. Ha recitato nel film del 2007 In the Valley of Elah. Ha recitato accanto a Tia Mowry nel ruolo del suo ragazzo, Jerome, nella serie TV The Game nel 2008. Nel 2009 è apparso nella serie televisiva Dollhouse della FOX. Brooks ha interpretato Benedict “Eggs” Talley nella seconda stagione di True Blood della HBO. A partire da gennaio 2010, è apparso come l’avvocato Malcolm Bennet nella serie ABC The Deep End, ora cancellata. Interpreta il “nuovo fidanzato” in un recente spot televisivo della State Farm Insurance insieme all’ex co-protagonista di The Game Gabrielle Dennis.

Brooks è apparso nella serie televisiva My Generation, documentario in stile dramedy della ABC, che ha debuttato nell’autunno 2010. Lo show è stato cancellato dopo soli due episodi. Ha fatto parte del cast della serie di USA Network Necessary Roughness che ha debuttato il 29 giugno 2011. Lo show presentava Brooks come Terrence “TK” King, un giocatore di football per i New York Hawks i cui problemi di rabbia fanno sì che la sua squadra gli richieda di vedere un terapista. Nel 2013, Necessary Roughness è stato cancellato. Brooks ha recitato come guest star nell’episodio di Law & Order: Special Victims Unit nel ruolo di Prince Miller, una superstar del basket che è stato molestato da bambino dal suo allenatore, e un ruolo da ospite nello show Alcatraz di JJ Abrams come esperto di smaltimento bombe. Nel 2013, Brooks è apparso in un annuncio di servizio pubblico per il Center for Reproductive Rights.

Dalla première della serie fino alla sua partenza nel quarto episodio della quinta stagione, Brooks ha interpretato James Olsen nel drama della CBS/The CW Supergirl come series regular.

Il 20 ottobre 2017, ha pubblicato il suo singolo di debutto, “Tears Away”.

Nel 2019, è stato annunciato per ritrarre Jax Briggs per il reboot di Mortal Kombat fissato per il 16 aprile 2021