Brooks’ vroege werk was onder meer Calvin Klein ondergoedmodel.
Van 2005 tot 2006 speelde Brooks de rol van Matthew Applewhite in het ABC tv-drama Desperate Housewives. Hij speelde in Glory Road de rol van Harry Flournoy, een atleet aan de Texas Western University toen de vijf beginnende zwarte spelers Kentucky versloegen voor het nationale kampioenschap. Hij acteerde in 2007 in de film In the Valley of Elah. In 2008 speelde hij tegenover Tia Mowry als haar vriend, Jerome, in de tv-serie The Game. In 2009 was hij te zien in de tv-serie Dollhouse van FOX. Brooks speelde Benedict “Eggs” Talley in het tweede seizoen van HBO’s True Blood. Vanaf januari 2010 was hij te zien als advocaat Malcolm Bennet in de nu geannuleerde ABC-serie The Deep End. Hij speelt de “nieuwe vriend” in een recente State Farm Insurance tv-commercial naast voormalig The Game co-ster Gabrielle Dennis.
Brooks verscheen in de ABC documentaire-stijl dramedy tv-serie My Generation, die in de herfst van 2010 in première ging. De show werd geannuleerd na slechts twee afleveringen. Hij behoorde tot de cast van de USA Network serie Necessary Roughness, die debuteerde op 29 juni 2011. In de serie speelde Brooks de rol van Terrence “TK” King, een footballspeler van de New York Hawks die door zijn woedeaanvallen door zijn team naar een therapeut moest worden gestuurd. In 2013 werd Necessary Roughness geannuleerd. Brooks speelde een gastrol in de Law & Order: Special Victims Unit aflevering als Prince Miller, een basketbal superster die als kind werd gemolesteerd door zijn coach, en een gastrol in JJ Abrams’ show Alcatraz als een bomontmantelingsexpert. In 2013 was Brooks te zien in een public service announcement voor het Center for Reproductive Rights.
Van de première van de serie tot zijn vertrek in de vierde aflevering van het vijfde seizoen, speelde Brooks James Olsen in het CBS / The CW-drama Supergirl als een serie regular.
Op 20 oktober 2017 bracht hij zijn debuutsingle uit, “Tears Away”.
In 2019 werd aangekondigd dat hij Jax Briggs zou vertolken voor de Mortal Kombat reboot die is ingesteld voor 16 april 2021