Brooks war früher unter anderem als Unterwäschemodel für Calvin Klein tätig.
Von 2005 bis 2006 spielte Brooks die Rolle des Matthew Applewhite in der ABC-Fernsehserie Desperate Housewives. Er spielte in Glory Road die Rolle des Harry Flournoy, eines Sportlers an der Texas Western University, als die fünf schwarzen Spieler in der Startformation Kentucky um die nationale Meisterschaft schlagen. 2007 spielte er in dem Film In the Valley of Elah mit. In der Fernsehserie The Game spielte er 2008 die Hauptrolle an der Seite von Tia Mowry in der Rolle ihres Freundes Jerome. Im Jahr 2009 trat er in der FOX-Fernsehserie Dollhouse auf. Brooks spielte Benedict „Eggs“ Talley in der zweiten Staffel von HBOs True Blood. Ab Januar 2010 spielte er den Anwalt Malcolm Bennet in der inzwischen eingestellten ABC-Serie The Deep End. In einem aktuellen Werbespot der State Farm Insurance spielt er den „neuen Freund“ an der Seite der ehemaligen The Game-Kollegin Gabrielle Dennis.
Brooks spielte in der ABC-Doku-Serie My Generation mit, die im Herbst 2010 Premiere hatte. Die Serie wurde nach nur zwei Episoden abgesetzt. Er gehörte zur Besetzung der USA Network-Serie Necessary Roughness, die am 29. Juni 2011 Premiere hatte. In der Serie spielte Brooks die Rolle von Terrence „TK“ King, einem Footballspieler der New York Hawks, dessen Wutprobleme sein Team dazu veranlassen, ihn zu einem Therapeuten zu schicken. Im Jahr 2013 wurde Necessary Roughness abgesetzt. Brooks hatte eine Gastrolle in der Law & Order: Special Victims Unit als Prince Miller, ein Basketball-Superstar, der als Kind von seinem Trainer missbraucht wurde, und eine Gastrolle in JJ Abrams‘ Serie Alcatraz als Bombenentschärfer. Im Jahr 2013 war Brooks in einem Werbespot für das Center for Reproductive Rights zu sehen.
Von der Serienpremiere bis zu seinem Ausstieg in der vierten Episode der fünften Staffel spielte Brooks James Olsen in der CBS/The CW-Serie Supergirl als Serienmitglied.
Am 20. Oktober 2017 veröffentlichte er seine Debütsingle „Tears Away“.
Im Jahr 2019 wurde bekannt gegeben, dass er Jax Briggs für das Mortal Kombat Reboot darstellen wird, das am 16. April 2021 starten soll