Brooksin varhaisiin töihin kuuluu muun muassa Calvin Kleinin alusvaatemallina toimiminen.
Vuosina 2005-2006 Brooks näytteli Matthew Applewhiten roolia ABC:n tv-draamassa Desperate Housewives. Hän esiintyi elokuvassa Glory Road, jossa hän esitti Harry Flournoyta, Texas Western Universityn urheilijaa, kun viisi aloittavaa mustaa pelaajaa voitti Kentuckyn kansallisen mestaruuden. Hän näytteli vuonna 2007 elokuvassa In the Valley of Elah. Hän näytteli Tia Mowryn poikaystävää Jeromea vastapäätä televisiosarjassa The Game vuonna 2008. Vuonna 2009 hän esiintyi FOXin televisiosarjassa Dollhouse. Brooks esitti Benedict ”Eggs” Talleya HBO:n True Blood -sarjan toisella kaudella. Tammikuusta 2010 alkaen hän esiintyi asianajaja Malcolm Bennetinä ABC:n nyt lopetetussa sarjassa The Deep End. Hän näyttelee ”uutta poikaystävää” tuoreessa State Farm Insurance -televisiomainoksessa entisen The Game -tähden Gabrielle Dennisin rinnalla.
Brooks esiintyi ABC:n dokumenttityylisessä draamasarjassa My Generation, joka sai ensi-iltansa syksyllä 2010. Sarja peruttiin vain kahden jakson jälkeen. Hän oli mukana USA Networkin sarjassa Necessary Roughness, joka debytoi 29. kesäkuuta 2011. Sarjassa Brooks näytteli Terrence ”TK” Kingiä, New York Hawksin jalkapalloilijaa, jonka vihaongelmat saavat joukkueen vaatimaan häntä terapeutille. Vuonna 2013 Necessary Roughness lopetettiin. Brooks vieraili vierailevana tähtenä sarjassa Law & Order: Special Victims Unit -jaksossa Prince Millerinä, koripallon supertähtenä, jota hänen valmentajansa ahdisteli lapsena, ja vierailevassa roolissa JJ Abramsin Alcatraz-sarjassa pomminpurkuasiantuntijana. Vuonna 2013 Brooks oli mukana Center for Reproductive Rights -järjestön julkisessa palvelusilmoituksessa.
Sarjan ensi-illasta lähdettyään viidennen kauden neljännessä jaksossa Brooks näytteli sarjan vakiosarjassa James Olsenia CBS:n/The CW:n draamassa Supergirl.
20. lokakuuta 2017 hän julkaisi debyyttisinglensä ”Tears Away”.
Vuonna 2019 hänen ilmoitettiin näyttelevän Jax Briggsiä Mortal Kombat rebootissa, joka on asetettu 16. huhtikuuta 2021
.