Brooks’ tidlige arbejde inkluderer at være Calvin Klein undertøjsmodel.

Fra 2005 til 2006 spillede Brooks rollen som Matthew Applewhite i tv-dramaet Desperate Housewives på ABC. Han medvirkede i Glory Road, hvor han portrætterede Harry Flournoy, en atlet på Texas Western University, da de fem startende sorte spillere slog Kentucky i kampen om det nationale mesterskab. Han medvirkede i 2007 i filmen In the Valley of Elah. Han spillede over for Tia Mowry som hendes kæreste, Jerome, i tv-serien The Game i 2008. I 2009 medvirkede han i FOX’s tv-serie Dollhouse. Brooks spillede Benedict “Eggs” Talley i anden sæson af HBO’s True Blood. Fra januar 2010 optrådte han som advokaten Malcolm Bennet i den nu afblæste ABC-serie The Deep End. Han spiller den “nye kæreste” i en nyere tv-reklame for State Farm Insurance sammen med den tidligere The Game-medspiller Gabrielle Dennis.

Brooks medvirkede i ABC’s dokumentariske dramaserie My Generation, som havde premiere i efteråret 2010. Serien blev aflyst efter kun to episoder. Han var blandt de medvirkende i USA Network-serien Necessary Roughness, som fik premiere den 29. juni 2011. I serien spillede Brooks Terrence “TK” King, en footballspiller for New York Hawks, hvis vredeproblemer får hans hold til at kræve, at han går til terapeut. I 2013 blev Necessary Roughness aflyst. Brooks medvirkede som gæstestjerne i Law & Order: Special Victims Unit-episode som Prince Miller, en basketballsuperstjerne, der blev misbrugt som barn af sin træner, og en gæsteplads i JJ Abrams’ serie Alcatraz som en ekspert i bomberydning. I 2013 var Brooks med i en public service-meddelelse for Center for Reproductive Rights.

Fra seriens premiere til hans afgang i det fjerde afsnit af femte sæson spillede Brooks James Olsen i CBS/The CW-dramaet Supergirl som fastansat i serien.

Den 20. oktober 2017 udgav han sin debutsingle, “Tears Away”.

I 2019 blev han annonceret til at portrættere Jax Briggs i Mortal Kombat-rebootet, der er sat til den 16. april 2021