While working for Exodus, Dukes played a demo tape that he composed in 1996 to guitarist Rick Hunolt and drummer Tom Hunting, with no expectation of joining the band.

After Steve Souza's departure in 2004, Dukes was asked to audition and ultimately hired as the band's new vocalist and would make his debut on the 2005 album Shovel Headed Kill Machine.

[4] Dukes lashed out at his former bandmates and said that he had not spoken to them since his departure and addressed a 20-second phone call conversation he had with drummer Tom Hunting about the band's reunion with Souza.

After the inclusion of Jason Trenczer, Lou Lehman and Sam Inzerra, the band began writing and recording their first album, Red, White and Blood, featuring several hit singles such as "Feast for the Wolves" and "Hate" as well as a cover of the Nine Inch Nails song "Wish" which enjoyed heavy radio rotation.

Due to creative differences with Inzerra and the untimely death of guitarist Lou Lehman, Jay Velez and Jim DeMaria (Heathen) joined and began recording their sophomore album, We're All Gonna Die, with producer Zuess (Rob Zombie, Hatebreed).

The album spawned several successful singles, including "Prophets of War" which went to number one on Sirius Liquid Metal's "Dirty Dozen" and remained one of the top requested songs on the channel.

In 2021 the band recorded the follow-up to We're All Gonna Die, teaming up once again with Zuess, and with new member Max Velez on bass, and Rob Youells returning as their drummer.