While in New York, Brooks performed in the Eugene O'Neill Theater Conference production of August Wilson's Fences, which gained him a positive reputation. A subsequent move to Los Angeles found the actor landing television roles in Hill Street Blues and "The Russians Are Coming", along with made-for-TV features such as Badge of the Assassin and Resting Place. With Teen Wolf, The Hidden, Off Limits, Shakedown, and Shocker, Brooks began his work in the world of feature films. Brooks appeared as OD in the award-winning film 84C MoPic, directed by Patrick Sheane Duncan. Throughout the 1990s, most of his popularity came from his widespread exposure in his role as Paul Robinette on Law & Order. However, the actor would constantly find himself alternating between the feature films, television, and the stage. After appearing in The Substitute and playing the villain in , Brooks opted to try his hand at directing, and the result was Johnny B Good. It is about a young, urban black man who makes a positive change after suffering amnesia. Brooks returned to television for the short-lived series G vs E in 1999. In 2001 he made a guest appearance in NYPD Blue. Brooks is also well known by some science fiction fans for his appearance on Joss Whedon's Firefly, as a bounty hunter named Jubal Early in the existentialist series finale "Objects in Space". He also appeared as Hasdrabul Skaras in "Slayer", the fifth episode of the series Brimstone. He also appeared as Detective Ehrle in the short-lived Fox series Drive, alongside Nathan Fillion, with whom Brooks had worked on Firefly. In addition to his film work, Brooks also founded his own production company, Flat Top Entertainment LLC. At the dawn of the millennium, Brooks released his first solo R&B album, Smooth Love, on Flat Top Records. In March 2011, Brooks played the role of Harmond Wilkes in Radio Golf, written by August Wilson, at Geva Theatre Center in Rochester, New York. He played Frederick Douglass in the 2013 PBS series The Abolitionists. Brooks stars as Patrick in the BET original seriesBeing Mary Jane. It premiered July 2, 2013. Brooks stars as Lead Marshal Pollack in Person of Interest, season 3, "The Devil's Share". Brooks played Warden Wolfe in season 4 of The Flash. Brooks played Dwight Wise in Season 6 of the showBosch.