I 1978 samlet David Coverdale sammen et turnéband til sine konserter som soloartist, og sammen med Micky Moody, Bernie Marsden og Dave Dowle ble Murray med på starten av bandet som etter hvert fikk navnet Whitesnake. Murray hadde et lite opphold som bassist i Whitesnake rundt utgivelsen av i 1984. Da ble han erstattet av Colin Hodgkinson, som spilte inn den originale, britiske utgivelsen av albumet. På den amerikanske utgaven, produsert av Keith Olsen, er imidlertid bassporene innspilt på nytt av Murray, som da ble i bandet til og med deres neste utgivelse, fra 1987.