Le groupe est formé en 2017 à Reykjavik, sous le nom de Paladin avant de changer de nom pour Power Paladin en 2020[1]. Dans une interview faite en 2022, ils expliquent ce changement du nom : « [Power Paladin] reflète parfaitement ce qu'est le power metal. Les paladins sont des guerriers vertueux qui se battent pour la justice. Le nom lui-même est très exaltant. De plus, (le chanteur) Atli (Guðlaugsson) a le cœur pur et l'esprit juste, et il ne joue que des paladins dans les jeux de rôle où c'est possible[2]. »
En 2021, le groupe signe un contrat avec Atomic Fire Records. En , ils publient un premier clip, celui du single Righteous Fury[3]. En , ils sortent leur premier album, With the Magic of Windfyre Steel, qui contient le single d'ouverture Kraven the Hunter[4], et qui attire la presse spécialisée internationale[5],[6],[7],[8],[9]. Kraven the Hunter est le deuxième single clippé du groupe, sorti fin 2021[10].
Thèmes
Les paroles de leurs morceaux ont pour thème le fantastique, et incluent des références à Spider-Man[11].
