Гитарист Лука Турилли, происходящий из семьи классических музыкантов, познакомился с клавишником Алексом Старополи в 1990 году на курсах медитации. Написав вместе несколько песен, в 1993 году они основали группу Thundercross. Вокалистом коллектива стал Кристиано Адакер, ударником — их старый знакомый Даниэле Карбонера, а менеджером — известный продюсер Саша Паэт, сотрудничавший позднее с Kamelot и After Forever. В этом составе, уже под названием Rhapsody, группа записала демо-синглы «Land of Immortals» и «Eternal Glory», изданные на лейбле Limb Music.
Перед записью дебютного альбома Legendary Tales в 1997 году Rhapsody покинул вокалист. Новым фронтменом стал Фабио Лионе, ранее певший в группе Labyrinth. Фабио не был прежде знаком с Лукой Турилли и Алексом Старополи, поэтому отношения между ними начались со скандала: вокалист отказывался исполнять не понравившуюся ему песню «Land of Immortals». Однако вскоре отношения в группе наладились, и Лионе стал постоянным вокалистом Rhapsody на всех альбомах группы.
Дебютный альбом стал началом многосерийной фэнтези-саги «Хроники Алгалорда», написанной Турилли, который является основным автором текстов группы. Альбом был выдержан в стиле мелодичного пауэр-метала, с использованием некоторых элементов фолк-музыки и музыки барокко. На следующий год группа выпустила второй альбом Symphony of Enchanted Lands, сюжетно и стилистически продолжающий первый. В записи альбома принял участие хор донских казаков.
С 1999 года Турилли начал выпускать сольные альбомы, не прекращая усиленно работать с Rhapsody. В 1999 году группу покинул ударник Карбонера, которого сменил сессионный барабанщик Алекс Хольцварт (брат сессионного басиста Blind Guardian Оливера Хольцварта), официально включенный в состав группы только в 2003 году. На альбомах Dawn of Victory и Rain of a Thousand Flames группа продолжала сюжетную сагу о стране Алгалорд, Воине Льда и Изумрудном Мече. Звучание песен группы при этом заметно «потяжелело», особенно это заметно в альбоме Power of the DragonFlame. Турилли даже упоминал о желании записать альбом в стиле симфо-блэк-метал, но из-за разногласий со студией этот проект не был осуществлен.
До 2000 года Rhapsody почти не выступали вживую. Музыканты не были уверены в возможности полноценного переноса на сцену всех элементов их музыки из-за большого количества инструментов и сложных аранжировок. Но в 2000 году группа впервые отправилась в полноценный европейский тур со Stratovarius и Sonata Arctica. Вскоре после тура группу оставил басист Алессандро Лотта, закончивший музыкальную карьеру ради семьи. На альбоме Power of the Dragonflame партии баса исполнены самим Турилли, для живых же выступлений был приглашён француз Патрис Гуирс. С его участием прошёл первый южноамериканский тур Rhapsody.
Известность группы распространилась далеко за пределы Италии и даже Европы, и группа вскоре ушла с маленького лейбла Limb music. Последним их релизом с этой компанией стал сборник хитов Tales from the Emerald Sword Saga. Новый альбом 2004 года Symphony of Enchanted Lands II: The Dark Secret вышел на SPV Steamhammer. На нём Rhapsody пригласили известного голливудского актёра Кристофера Ли (Саруман, граф Дуку) в качестве со-сценариста альбома и для чтения сопроводительного текста «от рассказчика». Кристофер Ли также спел дуэтом с Фабио балладу «The Magic of the Wizard’s Dream», снялся в двух клипах и участвовал в выступлениях группы.
Музыканты Rhapsody близко знакомы с музыкантами американской хэви-метал-группы Manowar, и их музыка оказывала влияние друг на друга. Группы неоднократно проводили совместные туры под общим названием «Demons, Dragons and Warriors», где их третьим партнером была группа HolyHell. Запись концерта в Канаде в рамках этого тура вышла на DVD Live in Canada 2005: The Dark Secret. В 2006 году Rhapsody подписали контракт с лейблом Magic Circle Music, принадлежащим Джои Де Майо, лидеру Manowar, американскому итальянцу по происхождению, который лично стал продюсером группы.
Вскоре после этого, в середине 2006 года группа вынуждена была удлинить официальное название до Rhapsody of Fire в связи с некими претензиями по поводу прав на торговую марку. Участники не сообщили, кто именно предъявил это требование. Многие обозреватели связывали это с переходом на Magic Circle Music и возможными контрактными обязательствами перед Steamhammer records или Limb music. Однако Турилли заявил, что группа не испытывает никаких проблем с лейблом. Другой распространенной версией является иск от компании Real Media, которой принадлежит сервис по поиску музыки под названием «Rhapsody». Изменение названия было спародировано итальянской комической группой Nanowar, которая стала добавлять к своему названию слова «Of Steel».
Под маркой Rhapsody of Fire группа выпустила альбом Triumph or Agony (2006), на котором продолжила сотрудничество с Кристофером Ли и новую сагу.
Сотрудничество с Magic Circle Music оказалось омрачено финансовым скандалом. В 2008 году между лейблом и группой произошло судебное разбирательство.
Череда скандалов и неприятностей привела к тому, что с 2008 года группа практически прекратила концертную и студийную деятельность. О распаде Rhapsody не было объявлено, но фактически группа на протяжении почти двух лет не существовала. Участники в это время занимались сольными проектами. Лука Турилли по-прежнему выпускал сольные альбомы и гастролирует со своим составом. Фабио Лионе выступал с группой Vision Divine. Сандро Старополи записал сольный альбом. Алекс Хольцварт поработал со своим братом Оливером в рамках их проекта.
В ноябре 2009 года сайт Rhapsody of Fire.com объявил, что группа все же воссоединится и издаст восьмой номерной альбом на крупном лейбле Nuclear Blast. Рабочее название альбома — The Frozen Tears of Angels. Мировой релиз альбома состоялся 30 апреля 2010 года.
16 августа 2011 года основатели группы Лука Турилли и Алекс Старополи объявили о «дружественном разводе». Алекс Старополи, Том Хесс, Алекс Хольцварт, Фабио Лионе и присоединившиеся к ним басист Оливер Хольцварт (брат Алекса, экс-Blind Guardian) и гитарист Роберто Де Микели продолжили деятельность под именем Rhapsody of Fire. Лука Турилли, Доминик Леркин, Патрис Герс и Алекс Хольцварт образовали группу Luca Turilli’s Rhapsody. Коллектив во главе с Лукой Турилли начнет активную творческую деятельность с июня 2012 года, о чём сказано в трейлере этого музыкального проекта — фактически, продолжение сольного проекта Турилли, существовавшего все эти годы.
В отсутствие Турилли группа записала два альбома — Dark Wings of Steel (2013) и Into the Legend (2016). Тексты песен после ухода Турилли писал Фабио Лионе. Группа Луки также выпустила два альбома: Ascending to Infinity (2012) и Prometheus, Symphonia Ignis Divinus (2015). Альбомы были выдержаны в целом в одном жанре, но между группами наметились небольшие стилистические различия. Турилли избрал уклон в симфонический метал, записываясь с хором и большим количеством приглашённых музыкантов, в то время как Старополи, наоборот, уменьшил «симфоничность» звучания.
В 2015 году из Rhapsody of Fire ушёл Оливер Хольцварт. 26 сентября 2016 года Rhapsody of Fire покинул Фабио Лионе, игравший в группе с 1997 года, а через две недели об уходе из группы заявил и Алекс Хольцварт. Той же осенью Лионе совместно с музыкантами коллектива Hollow Haze создал проект Eternal Idol. 13 октября вышел их первый видеоклип, а в декабре 2016 года — альбом. Фабио также продолжает выступать в качестве вокалиста группы Angra, с которой сотрудничает с 2012 года.
После массового ухода музыкантов Старополи вынужден был почти полностью обновить состав официальной Rhapsody of Fire. Новым вокалистом стал Джакомо Воли, басистом — Алессандро Сала, ударником — Ману Лоттер. В таком составе группа планирует записать следующий альбом.
В 2017 году большинство музыкантов классического состава (Турилли, Лионе, Хольцварт, Герс, Леркин) провели совместный прощальный тур, выступая под названием Rhapsody и исполняя песни с ранних альбомов. Старополи отказался от участия в этом туре.
