The song was written by lead singer David Coverdale and guitarist John Sykes, and proved to be one of the band's most popular songs. Both the current Whitesnake lineup and John Sykes play the song as their live encore. In 2009, in an interview with Metal Hammer, Coverdale commented on the origins of the song:
"When my mother died I was going through the stuff at her house and found some early demo cassettes. One of them was a song that Ritchie Blackmore and I had been working on which was the basic premise of what would become "Still of the Night". It was totally unrecognizable, so Ritchie doesn't have anything to worry about... neither do I! Ha ha ha! I took it as far as I could then I gave it to Sykes when we were in the south of France, and he put the big guitar hero stuff on there. John hated blues so I had to work within those parameters. I manipulated to be electric blues, but how he performed it was fabulous for his time and relatively unique because of the songs. There were a lot of people doing that widdly stuff but they didn't have the quality of those songs."
