The band was signed to Warhead Records America for its self-titled CD which was produced by Martin Atkins (Pigface, Ministry, Nine Inch Nails).
The band toured across the United States for several years, gaining a large underground following, while opening for bands such as Alice Cooper, Scorpions, Gwar, Marilyn Manson, Morbid Angel, Kid Rock, Sevendust, Sister machine Gunn, La Guns, Hate Dept, King's X (Poundhound with Dug Pinnick), Boiler, Dog Fashion Disco, Overkill, Nile, Staind, The Dave Brockie Experience, Bongzilla, Bad Religion, Wednesday 13, Lamb of God and many more.
After disbanding in 2002, Kyzer Kooper and the co-founding guitar player David Wright joined with keyboardist Toad and bassist Jeff Daye to form DEVIL JOY, they released one CD called The Fine Art of Failure in 2006.
In 2010, Kooper reformed DEIST with Red Burke (bass), Lucky Riggs (guitar) and Scott Stewart (drums) for a series of concerts.
[4] March 21, 2015 at The Riff House in Chesapeake, Va Mark Flyge (Former Bane, 8 Fraud guitarist) performed his first show with Deist Requiem.