Grupa Mondo Generator powstała w 1997 roku jako poboczny projekt Oliveriego. W początkowym okresie działalności w zespole udzielali się między innymi: Josh Homme, Brant Bjork, Mark Lanegan i Rob Oswald. W 2004 roku, po odejściu z Queens Of The Stone Age, Oliveri ogłosił, że Mondo Generator staje się jego głównym projektem muzycznym. W marcu tego roku grupa Nick Oliveri And The Mondo Generator została zaproszona do udziału w tegorocznej edycji festiwalu Ozzfest.