В 1993 году Люка Турилли решил создать группу в стиле power и symphonic метал. Все это скомбинировалось с классической музыкой, которую Люка любил исполнять на гитаре. Первыми, кто присоединились к нему - были Alex Staropoli и Daniele Carbonera. Втроем они создали группу названную Thundercross (Слияние громов). Но прежде чем принять нынешние очертания и назваться Rhapsody, они некоторое (недолгое) время искали новых вокалиста и басиста. И ими был найден замечательный вокалист Фабио Лионе (но это в будущем)...
Через год после старта ими было реализовано демо Land Of Immortals (Земля Бессмертных), на котором можно слышать вокал Cristiano Adacher. Это демо открыло дорогу Rhapsody к вершинам. В скором времени после реализации этого демо группа получила предложение от записывающей компании. Группа приняло эту заявку, и, таким образом, начала широкомасштабное продвижение своей музыки. Теперь, получивши доступ к более профессиональному оборудованию, они начали запись Eternal Glory (Вечная Слава). Это демо очень подняло Rhapsody в их деле, и увеличилось количество публикаций о них в прессе. Но Eternal Glory не разрешило всех проблем. Вскорости после этого релиза двое участников Rhapsody: певец Cristiano и бисист Andrea покинули коллектив. Теперь оставшиеся в группе Alex, Daniele и Luca лицом к лицу столкнулись с проблемой. И Фабио Лионе (Fabio Lione) стал решением этой проблемы. Прежде он был певцом в группе Labyrinth и в исполняемых им песнях слышалась и глубина и мощь. И с этими четырьмя участниками Rhapsody начали создавать свой дебютный полнометражный альбом Legendary Tales (Легендарные Сказки). Этот альбом был записан в Германии с хорошо известном продюсером Sasha Paeth (также он по участвует в группе Heavens Gate). Он помог Rhapsody в записи басовых партий.
В Октябре 1998 года Rhapsody выпустили второй диск Symphony Of Enchanted Lands (Симфония Зачарованных Земель), который представлял их новых стиль Hollywood Metal. . На этой работе мы впервые можем слышать нового басиста Rhapsody - Alessandro Lotta. В этом новом музыкальном материале Rhapsody продолжили распространение своего послания о победе добра над злом.
1999 год стал годом безмолвия для Rhapsody, но не для ее участников. Люка и Фабио реализовали соло альбомы. Прочитать об этих проектах можно в разделе "Участники" А весной 2000 года они начали свой первый тур!. К сведению - первые их выступления прогремели в Швеции. Этот тур они совершали вместе со Stratovarius. и Sonata Arctica. . По окончании же тура они вошли в студию, с тем, чтобы записать два новых произведения - Holy Thunderforce (Святая Мощь Грома) и Dawn Of Victory.(Проблески Победы). Они были выпущены поздней осенью, и Rhapsody предстали еще более величественными, нежели когда бы то ни было.