Verheiden's introduction into writing comics came in June 1987, when he penned The American, which was published by Dark Horse Comics in its second year of operation. Starting in March of the following year, he wrote what was to be the first of many Verheiden/Dark Horse comics based on the 20th Century Fox film-series Aliens, and comics based on the similarly licensed property Predator soon followed. A character in the 2004 filmAlien vs. Predator, involving a crossover conflict between the Aliens and Predators, was named after him. In January 1989, he wrote the first of several stories featuring Superman for DC Comics' then-weekly title Action Comics, from #635. Verheiden later wrote scripts for the 2001 Smallville television series featuring Clark Kent in his pre-Superman teen years, and was supervising and then co-executive producer for Smallville during its first three seasons. He also wrote for DC's tie-in Smallville comic. He contributed to the 1989 Harvey and EisnerA1 anthology series. Commencing in the same year, his Phantom stories featured in a 13-issue maxi-series from DC Comics and took on 'real-world issues', such as poisoning, illegal weapon trading, racism, and toxic dumping. The stories usually took a more psychological approach than the Lee Falk written comic strips. Luke McDonnell was the regular artist. He followed this in 1990 as co-writer on Epic Comics' 12-issue series Stalkers. Verheiden contributed to scripts for the feature filmsThe Mask and Timecop, both based on Dark Horse comics, and the latter based on Verheiden's creation. Verheiden was also the creator/writer and supervising producer on the ABC television series Timecop. In 2007, Verheiden began work on the live-action screenplay for a Teen Titans film for Warner Bros., as well as an adaptation of his own Ark with Sony Pictures. In the mid-2000s, Dark Horse Comics gained the Evil Dead comics licence, and from January–April 2008, Verheiden wrote the four-issue miniseries based on the Sam Raimi movie, with art by John Bolton. Verheiden was no stranger to the Evil Dead team, having previously worked with Raimi on Timecop, written a pilot for Rob Tapert and produced the screenplay for Bruce Campbell's My Name is Bruce. Verheiden was a writer and executive producer on NBC's short-lived 2014–15 series Constantine based on the Vertigo/DC Hellblazer comic. Verheiden has been a writer for the Netflix and Marvel television series Daredevil since 2016.
Non-comics work
Verheiden was consulting producer on the 1999–2000 UPN series The Strip. Verheiden was a writer and co-executive producer on the television series Battlestar Galactica since season two, and wrote nine episodes of the series. Verheiden wrote "Rebirth", the first regular-series episode of Caprica, the prequel to Battlestar Galactica. The episode aired in January 2010. Verheiden joined the staff of Heroes as writer and consulting producer in 2008. He wrote two episodes of the season three "Fugitives" storyline. He returned to Heroes for season four as writer and consulting producer, rejoining the staff with episode 407 and co-writing episodes 410 and 417. In 2009, DreamWorks announced Verheiden was writing Quatermain, a live action feature project. In 2010, Verheiden joined the staff of new TNT television series Falling Skies as writer and co-executive producer. In 2011, Verheiden was named executive producer and writer for The Dark Tower television series associated with the in-development movie series. In 2012, Verheiden was named executive producer and writer for Hemlock Grove, a television series produced by Gaumont International Television for Netflix. Verheiden was also executive producer of "The Family", a project developed for the SyFy Network. In 2013, CBS Films announced that Verheiden was writing the feature screenplay adaptation of Trevor Shane's novel Children of Paranoia, in association with producer Akiva Goldsman and Weed Road Films. In 2017, Verheiden was named executive producer for season three of Ash vs Evil Dead. In 2018, DC Comics and Warner Brothers named Verheiden executive producer/showrunner for the first season of a live action Swamp Thing series for the DC Universestreaming service.