Heavatar a été fondé en 2012 par Stefan Schmidt, fondateur de Van Canto, dans le cadre d'un projet. Le premier album, All My Kingdoms, est paru le 22 février 2013 via Napalm Records. Jörg Michael joue le rôle de batteur sur cet album. Le projet comprend également le guitariste Sebastian Scharf et le bassiste David Vogt. Stefan Schmidt joue lui-même de la guitare à sept cordes et assure le chant principal. Hacky Hackman et Olaf Senkbeil, qui travaillaient déjà avec Blind Guardian, étaient responsables des arrangements choraux. La pochette a été réalisée par l'artiste fantastique Kerem Beyit.