O álbum foi lançado em 22 de junho de 1979 pela Reprise Records e mistura faixas gravadas ao vivo com gravações de estúdio, sendo que a maioria das músicas foram tocadas ao vivo e depois sobregravadas em estúdio.

O título “Rust Never Sleeps” nasceu do conceito que Neil Young criou para a turnê com o Crazy Horse, usando a frase para evitar complacência artística e explorar abordagens mais progressivas e teatrais no palco.