Еще в 1993 году итальянский гитарист и сын виолончелиста Люка Турилли задумал сколотить команду, звучание которой сочетало бы пауэр-метал с классикой. Идея эта была воплощена в жизнь под названием Thundercross. Первыми, кто поддержал Люка, стали клавишник Алекс Старополи и ударник Даниэле Карбонера. С вокалистом и басистом было потруднее, но, в конце концов, были найдены более-менее подходящие личности – Кристиано Адачер и Андреа Фурлан. В такой формации группа записала первую демку, которая привлекла внимание немецкого гуру мелодик-рока Лимба Шнура. С его помощью команда, сменившая вывеску на Rhapsody в 1995 году записала Eternal glory.

Это демо, созданное уже на профессиональном оборудовании, заставило прессу обратить внимание на итальянских симфо-металлистов. И все бы ничего, но вскоре Rhapsody опять остались без вокала и бас-гитары. Проблему фронтмена удалось решить с помощью бывшего участника Labyrinth Фабио Лионе.

Дебютный альбом начали записывать вчетвером, поскольку с басовыми партиями музыкантам помог их продюсер Саша Пает. Постоянный басист обнаружился лишь перед сессиями второй пластинки, им стал Алессандро Лотта. К этому времени в команде появились еще два новичка – Доминик Леуркуин (гитара, экс-Dream child) и Алекс Холзварт (ударные, экс-Sieges even). Symphony of enchanted lands имел хороший успех, и только в Европе диск разошелся тиражом в 100000 экземпляров. Несмотря на такое положение дел на следующий год Rhapsody взяли тайм-аут. Турилли в это время был занят выпуском сольного альбома, а Лионе скооперировался с гитаристом Labyrinth Олафом Торсеном в проекте Vision divine.