Los primeros trabajos de Brooks incluyen ser modelo de ropa interior de Calvin Klein.
De 2005 a 2006, Brooks interpretó el papel de Matthew Applewhite en el drama televisivo de ABC Esposas desesperadas. Apareció en Glory Road, interpretando a Harry Flournoy, un atleta de la Texas Western University cuando los cinco jugadores negros titulares ganaron a Kentucky el campeonato nacional. Actuó en la película de 2007 En el valle de Elah. Actuó junto a Tia Mowry como su novio, Jerome, en la serie de televisión The Game en 2008. En 2009 apareció en la serie de televisión Dollhouse de FOX. Brooks interpretó a Benedict «Eggs» Talley en la segunda temporada de True Blood de HBO. A partir de enero de 2010, apareció como el abogado Malcolm Bennet en la ya cancelada serie de ABC The Deep End. En un reciente anuncio de televisión de State Farm Insurance interpreta al «nuevo novio» junto a la antigua coprotagonista de The Game, Gabrielle Dennis.
Brooks apareció en la serie de televisión dramática de estilo documental de ABC My Generation, que se estrenó en otoño de 2010. La serie fue cancelada después de sólo dos episodios. Formó parte del reparto de la serie de USA Network Necessary Roughness, que se estrenó el 29 de junio de 2011. La serie presentaba a Brooks como Terrence «TK» King, un jugador de fútbol americano de los New York Hawks cuyos problemas de ira hacen que su equipo le exija que acuda a un terapeuta. En 2013, Necessary Roughness fue cancelada. Brooks protagonizó como invitado el episodio Law & Order: Unidad de Víctimas Especiales como Prince Miller, una superestrella del baloncesto que fue abusada de niño por su entrenador, y un papel de invitado en la serie de JJ Abrams Alcatraz como experto en desactivación de bombas. En 2013, Brooks apareció en un anuncio de servicio público para el Centro de Derechos Reproductivos.
Desde el estreno de la serie hasta su salida en el cuarto episodio de la quinta temporada, Brooks interpretó a James Olsen en el drama de CBS/The CW Supergirl como serie regular.
El 20 de octubre de 2017, lanzó su single de debut, «Tears Away».
En 2019, se anunció que interpretaría a Jax Briggs para el reboot de Mortal Kombat previsto para el 16 de abril de 2021