Heavatar was founded in 2012 by Van Canto-founder Stefan Schmidt as a project. The debut album, All My Kingdoms appeared on 22 February 2013 via Napalm Records. Jörg Michael acts as the drummer on this album. The project also features guitarist Sebastian Scharf and bassist David Vogt. Stefan Schmidt himself plays the seven-string guitar and does the lead vocals. Hacky Hackman and Olaf Senkbeil, who were already working together with Blind Guardian, were responsible for the choral arrangements. The cover artwork was done by the fantasy artist Kerem Beyit.