Deep Purple ga i 1976 ut sammen med den nye gitaristen i bandet, Tommy Bolin, og etter den påfølgende katastrofale turneen, valgte Coverdale å forlate bandet. Først spilte han inn to solo-album, i 1976 og i 1977, før han i 1978 startet bandet Whitesnake. Det tok ikke lang tid før bandet var en suksess i Europa, men det kunne virke som om USA ikke brydde seg nevneverdig. Whitesnake var i starten et energisk blues-basert hard rock-band og ga ut sju album i løpet av de første fire årene.