I 1997 ga Rhapsody of Fire ut sitt debutalbum, ”Legendary Tales” under navnet Rhapsody. Grunnleggerne av bandet, Luca Turilli og Alex Staropoli lagde en episk ny ”sound” med dette første albumet. De blandet inn klassisk musikk, Barokk og heavy metal inn til en ny sub-sjanger nå kjent som ”Hollywood metal”, eller ”Film Score Metal” på grunn av dens likhet med filmmusikk. Den klassiske inspirasjonen kommer fra komponister som Vivaldi, Bach og Paganini. Bandet viser også power metal og fantasy beslektning.