Ha iniziato la propria carriera entrando a far parte del gruppo stoner rock Kyuss nel 1991, in sostituzione di Chris Cockrell, coi quali ha pubblicato due album, Wretch e Blues for the Red Sun. Ha lasciato il gruppo nel 1994, prima della pubblicazione dell'album Welcome to Sky Valley. Successivamente ha collaborato per breve tempo con il gruppo Punk rockDwarves, sotto lo pseudonimo di Rex Everything. Con loro ha inciso il disco The Dwarves are Young and Good Looking del 1997. Nello stesso anno ha formato i Mondo Generator, gruppo al quale ha cambiato successivamente il nome in Nick Oliveri and the Mondo Generator. Ha inoltre pubblicato nel 2004 un album solista, Demolition Day. Tra le sue collaborazioni in studio e dal vivo si possono ricordare quelle con i Winnebago Deal, con la Mark Lanegan Band, e con i Masters of Reality. Ha inoltre partecipato alle Desert Sessions.
Nel 1998 è entrato a far parte dei Queens of the Stone Age, con i quali ha inciso gli album Rated R e Songs for the Deaf. Dopo quasi sei anni di permanenza nei QOTSA, viene allontanato dal gruppo da Josh Homme, ufficialmente per i suoi problemi caratteriali.[1]
Nel 2010 ha partecipato anche all'album Slash del chitarrista Slash.
Curiosità
È stato arrestato in Brasile nel 2001 a seguito dell'esibizione al Rock in Rio: era sul palco completamente nudo per buona parte del concerto. Si è poi giustificato dicendo di non conoscere le leggi brasiliane, e di averlo già fatto molte altre volte.[2]