Barnes was a producer and writer for the Damon Wayans show My Wife and Kids, from 2001 to 2005. He was then a co-executive producer and writer of Chris Rock’s TV series Everybody Hates Chris, from 2005 to 2009. He was also the co-executive producer of 'Til Death in 2010, and a consulting producer of Brothers in 2009.
Barnes then served as executive producer for the unproduced Starz drama Heels. He has also been developing the animated series Vandaveon and Mike, based on characters created by and starring Keegan-Michael Key and Jordan Peele for Comedy Central, and "Killogy", a graphic novel series from creator Alan Robert.
In 2017, Barnes ventured into writing for his first love, comic books. He authored "Birth of a Patriot," a short story in Marvel Comics' Secret Empire spin-off "Brave New World" #2. He then penned the Falcon (comics) series for the Marvel Legacy Imprint, the mini-series "Lando: Double or Nothing" for Marvel/Lucasfilm based on the character Lando Calrissian from the Star Wars franchise, and is currently writing "Quincredible" for the Lion Forge imprint and "Killadelphia" for Image Comics.
As well, Barnes co-wrote the adaption of Arc of Justice, which is set to be produced/financed by the Mark Gordon Company, directed by José Padilha and starring Russell Crowe and David Oyelowo. It is the story of the landmark civil rights case of Ossian Sweet. The screenplay was honored by the Blacklist as one of the year's best-unproduced screenplays.
Barnes is also developing Atlanta's Most Wanted, a one-hour crime drama starring T.I., for the Fox Broadcasting Company and producer Jerry Bruckheimer and is attached to write and showrun Things That Make White People Uncomfortable, an anthology series based on the book of the same name, written by former NFL defensive lineman Michael Bennett.[6] He is also writing an untitled creature feature film to be directed by Jordan Roberts for New Regency.[7]
Barnes is writing the novel "Crownsville." A tale of gothic horror to be published in the spring of 2019.
He is also the co-founder of Dark Apocrypha Productions,[8] a production company based in Los Angeles, that creates both traditional and branded content projects. Formerly, he was a columnist for the Huffington Post.[9] More recently, he signed a deal with HBO.[10]
In 2022 Barnes founded publishing company Zombie Love Studios (ZLOS) and published Eisner nominated graphic novel “Blacula: Return of the King” with artist Jason Shawn Alexander.[11] Additionally, his graphic novel “Florence and Normandie”, a project collaboration with entertainer Xzibit and artist Jonathan Wayshack, are both published under the ZLOS imprint.
Barnes was also host for the Winning Time Podcast, which won a Signal Award[12] and is host and co-creator of the podcast Run, Fool!, a project in conjunction with MrBallen, At Will Media, and Campside Media that currently has 800K downloads a month and is 38th in the world of true crime fiction podcasts.