Formada en 1997 por varios ex miembros de Kyuss, principalmente por Nick Oliveri (en Mondo Generator utiliza el alias "Rex Everything") que es el líder de la banda, bajista y vocalista, Josh Homme en la guitarra, Brant Bjork en la batería (éstos tres primeros ex compañeros en Kyuss) y Brent Malkus (alias Burnt Mattress) como segunda guitarra y vocalista.