Mondo Generator został założony w 1997 roku przez basistę Queens of the Stone Age – Nicka Oliveri. Początkowo miał być projektem solowym i poboczny. Album Cocaine Rodeo, który później stał się klasykiem, początkowo został schowany i odłożony na półkę aż do momentu, gdy wytwórnia Southern Lord wydała go latem 2000 roku. Kontynuacja, A Drug Problem That Never Existed_, została wydana wspólnie latem 2003 roku. Od tamtej pory ukazały się trzy albumy długogrające.