Shiva formed in Bristol in 1979, and after a number of lineup changes became the three piece band that would be offered a place on the Heavy Metal Records roster in 1982. This lineup consisted of Andy Skuse on Bass, John Hall on Guitar and Vocals, and Chris Logan on Drums. Shiva released two singles for the label, "Rock Lives On" and "Angel Of Mons," the latter of which was included on the compilation "Heavy Metal Heroes: Volume 2."

These singles were then followed up with the album "Firedance," which performed well and got the band noticed: they did a session on Tommy Vance's Friday Rock Show on Radio 1 that December, and the following year they were set to support Iron Maiden on tour, which undoubtedly could have been the springboard from which they achieved world domination.

However, at exactly the worst possible time, drummer Chris left the band, which put rather a sudden stop to any immediate plans they had. Though Shiva did find a new drummer and did remain active, they never managed to pick up exactly where they left off. A second album was recorded in 1983, but was never released at the time, and Shiva faded away in 1983, though Skuse and Hall would play one final show together in America in 1986.