Los miembros del grupo citan como principales influencias a Niccolò Paganini, Johann Sebastian Bach y Antonio Vivaldi, entre otros grandes músicos clásicos.

La demo se llamó Land of Immortals y contaba solo con cuatro canciones de bastante mala calidad en cuanto a grabación.

Al año siguiente, en 1995, cambiaron su nombre a Rhapsody y lanzaron su segunda demo, Eternal Glory.

Con una formación compuesta por Lione, Turilli, Staropoli, Carbonera y Furlan, en 1997 lanzaron su álbum debut, Legendary Tales, que contenía diez canciones con introducción a la Emerald Sword Saga.

Con esta nueva formación (que sería la oficial hasta 2004), Rhapsody cosechó el éxito de Legendary Tales y, tras poner al alcance del público el sencillo Emerald Sword, lanzó al mercado Symphony Of Enchanted Lands, la segunda parte de la «Emerald Sword Saga», un álbum innovador para esa época y con el que se consolidaron a nivel mundial, marcando una nueva tendencia y estilo musical dentro del metal-rock.

Ya en 2002, Turilli y Staropoli decidieron terminar la «Emerald Sword Saga», haciéndolo con Power of the Dragonflame, quinto álbum de la banda.

En él se escuchó por primera vez un tema con voces desgarradoras y brutales, como la propia «When Demons Awake».

En ese disco mantuvieron el estilo del anterior, aunque de forma más débil, especialmente en lo que a medios tiempos se refiere.

El disco posee pocos solos de guitarra y teclado, ya que está más orientado a sonidos orquestales livianos.

La discográfica se arriesgó con Rhapsody, ya que hasta hoy continúa la disputa con DeMaio y Magic Circle.

Fue un gran salto para la banda, ya que le permitió darse a conocer de manera más fácil a nivel mundial, aunque mucho antes de esa fecha ya eran reconocidos como una banda pionera del metal sinfónico y épico.

Diez días antes de lanzar su CD «The Frozen Tears Of Angels» se filtró su nuevo trabajo en internet, tan esperado durante cuatro años por todos sus fanáticos.

En una entrevista en Italia, Alex Staropoli confirmó que apenas terminasen la gira iban a comenzar a trabajar directamente en su nuevo disco, y comentó que se centraron de nuevo en las guitarras, encargándose él por su parte de los efectos especiales, los arreglos orquestales y los teclados, como siempre.

Una característica del disco es que estaba directamente relacionado con la obra de The Frozen Tears Of Angels.

Cabe destacar el ACT III - The Ancient Fires Of Har-Kuun, como una verdadera obra maestra de la banda.

Se le unieron Dominique Leurquin (guitarrista en las giras de la banda desde sus inicios), Patrice Guers (bajista), Alex Landenburg (batería) y el cantante italiano Alessandro Conti para formar este grupo que mantiene una línea compositiva similar a lo hecho por Rhapsody, pero con nuevos colores y un nuevo componente en sus letras que lo hace resaltar con cierto nivel a oídos de la crítica y de los aficionados.

Ambas bandas comparten el logo de Rhapsody, aunque desde entonces con las coletillas "Luca Turilli's" y "Of Fire" para diferenciarse, dejando algo perplejos a algunos fans.

Los miembros de la banda lo consideraron un nuevo gran comienzo, reflejando el ánimo y la dirección cada vez más grandiosos que su música ha tomado.

El teclista y compositor Alex Staropoli añadió: «The name Rhapsody Of Fire better represents the energy that has always been present in this band and its music» («El nombre Rhapsody Of Fire representa mejor la energía que siempre ha estado en esta banda y en su música»).