HammerFall fait des concerts expressifs avant la sortie de Legacy of Kings, jouant dans des festivals avec des groupes comme Alice Cooper, Rammstein, Deep Purple, Dream Theater, Saxon et Stratovarius.
Avant de sortir l'album, ils font des tournées avec Alice Cooper, Rammstein, Deep Purple, Dream Theater, Saxon et Stratovarius.