Formé en 2001 par le guitariste, compositeur et producteur, Mats Edström et la chanteuse coproductrice, Anette Johansson. Le duo a enregistré son premier album éponyme avec l'aide de quelques musiciens invités. L'album sort en 2002 et recoit de bonnes critiques en Europe et au Japon. Leur deuxième album, intitulé "Desert Dreams", est enregistré de la même manière que leur premier album et est sorti en 2004. C'est a partir du troisième album intitulé 'The Curse Of The Gift', que Shiva se transforme en un véritable groupe. Mats Ottosson (guitares), Mattias Höijer (basse), Mikael Malmborg (batterie) ont déjà joué leurs rôles sur les deux premiers albums de Shiva. Niclas Olson (claviers) donne une dimension plus large au son de Shiva. Shiva se rebaptise Zhiva en 2016.