Fantasifull heavy metal kan spores helt tilbake til begynnelsen/og midten av 1970-tallet. Noen av de første heavy metal-bandene som brukte episke temaer som fantasi og mytologi var Black Sabbath, Rainbow, Manilla Road, Saxon og Cirith Ungol. Det var ikke før tidlig på 1980-tallet at Judas Priest og Iron Maiden begynte å forme sjangeren slik den skulle bli senere. Begge disse bandene har vært veldig innflytelsesrike på andre power metal-band. I 1981 kom Manowar, Crimson Thunder og Metal Church fra amerika, med på banen. De amerikanske bandene klarte virkelig å legge inn et episk lydbilde inn i musikken. Manowar ga ut i 1982, album kan regnes å være et av de første viktige power metal albumene som kom fra Amerika. På samme tid i Tyskland ga Accept ut albumet et ganske melodisk, men også veldig speed metal-inspirert plate.