Brown will join the Showtime drama as hard-nosed homicide detective Mike Cutler in a recurring role when the series returns later this year.
According to The Hollywood Reporter, Brown's character will 'ruffle some feathers' when he transfers from Chicago to the Miami Metro Police Department.
Brown is the latest new addition to join the popular series, following several cast departures at the end of season five.
Those already confirmed for the new season include rapper Mos Def, former Roswell star Colin Hanks and Battlestar Galactica alumni Edward James Olmos.
Production on the sixth season of Dexter began earlier this week in Los Angeles, and the show is due to return on Showtime this fall.
Watch the Dexter season six teaser trailer below: