Rhapsody s'est formé en 1996 en Italie autour de
Fabio Lione (chant),
Luca Turilli (guitare),
Alex Staropoli (claviers),
Alessandro Lotta (basse) et
Daniele Carbonera (batterie). Le groupe signe en 1997 son premier album
Legendary Tales. L'année suivante,
Rhapsody sort
Symphony of Enchanted Lands.
Daniele Carbonera est alors remplacé par
Alex Holzwarth. En l'an 2000, le groupe signe
Dawn of Victory. Suivent
Rain of a Thousand Flames (2001),
Power of the Dragon Flame (2002) et
Symphony of Enchanted Lands, Vol. 2: The Dark Secret (2004). En 2006,
Rhapsody est de retour avec
Triumph of Agony alors qu'il a été forcé de changer son nom en
Rhapsody of Fire pour des questions de droits.