Au début de sa carrière, Mehcad Brooks a notamment été mannequin pour les sous-vêtements Calvin Klein.
De 2005 à 2006, Brooks a joué le rôle de Matthew Applewhite dans la série télévisée Desperate Housewives sur ABC. Il est apparu dans Glory Road, jouant le rôle de Harry Flournoy, un athlète de l’université Texas Western lorsque les cinq joueurs noirs titulaires ont battu Kentucky pour le championnat national. Il a joué dans le film In the Valley of Elah (2007). Il a joué le rôle du petit ami de Tia Mowry, Jerome, dans la série télévisée The Game en 2008. En 2009, il est apparu dans la série télévisée Dollhouse de la FOX. Brooks a joué le rôle de Benedict « Eggs » Talley dans la deuxième saison de la série True Blood de HBO. À partir de janvier 2010, il a joué le rôle de l’avocat Malcolm Bennet dans la série The Deep End d’ABC, maintenant annulée. Il joue le rôle du « nouveau petit ami » dans une récente publicité télévisée State Farm Insurance aux côtés de Gabrielle Dennis, ancienne co-star de The Game.
Brooks est apparu dans la série télévisée dramatique de style documentaire d’ABC, My Generation, qui a débuté à l’automne 2010. La série a été annulée après seulement deux épisodes. Il a fait partie du casting de la série Necessary Roughness de USA Network qui a débuté le 29 juin 2011. La série mettait en scène Brooks dans le rôle de Terrence « TK » King, un joueur de football des New York Hawks dont les problèmes de colère poussent son équipe à lui demander de consulter un thérapeute. En 2013, Necessary Roughness a été annulée. Brooks a été invité à jouer dans l’épisode de Law & Order : Special Victims Unit dans le rôle de Prince Miller, une superstar du basket-ball qui a été molestée dans son enfance par son entraîneur, et un rôle invité dans la série Alcatraz de JJ Abrams dans le rôle d’un démineur. En 2013, Brooks a figuré dans un message d’intérêt public pour le Center for Reproductive Rights.
Depuis la première de la série jusqu’à son départ dans le quatrième épisode de la cinquième saison, Brooks a joué le rôle de James Olsen dans le drame Supergirl de CBS/The CW en tant que régulier de série.
Le 20 octobre 2017, il a sorti son premier single, « Tears Away ».
En 2019, il a été annoncé pour incarner Jax Briggs pour le reboot de Mortal Kombat prévu pour le 16 avril 2021
.