Mondo Generator was formed in 1997 by Queens of the Stone Age bassist/singer Nick Oliveri. Initially intended as a solo/side project, the classic Cocaine Rodeo album was recorded that same year, but shelved until the Southern Lord label released it and its unique brand of criminal insanity to widespread acclaim and horror in the summer of 2000. The follow-up, A Drug Problem That Never Existed, was released jointly in the Summer of 2003 by Ipecac/Rekords Rekords to further critical acclaim.
A worldwide tour followed that was chronicled on video for the DVD release Use Once and Destroy Me. In 2004, Mondo Generator recorded and released "III The EP." Oliveri began a solo acoustic career shortly after, which would see two full releases, Demolition Day, and 2010's Death Acoustic. In 2006, Mondo Generator released Dead Planet: SonicSlowMotionTrails on English label Mother Tongue. It would be released worldwide the following year on Suburban Noize Records.
In late 2010, Mondo Generator would be put on a back-burner as Oliveri rejoined Kyuss, re-branded as Kyuss Lives! (and now Vista Chino), which also features John Garcia, Brant Bjork, and new guitarist Bruno Fevery. In summer 2012, the latest Mondo Generator album, Hell Comes To Your Heart, was released by Mondo Media/Cobraside.