Прообраз этой команды из французской столицы возник в 1994 году, когда повстречались вокалист Бенджамин Сотто и барабанщик Макс Пило. Группа, созданная ими, первоначально носила название "Satan's Lawyer" и сперва занималась исполнением каверов банд типа "Guns N'Roses", "Helloween", "Stratovarius" и "Angra".
Постепенно парни перешли на собственный материал и с приходом гитариста Энтони Паркера записали трехпесенное демо. Пленку разослали по разным лейблам, и один из них, "Noise Records", выложил треки в Интернет в рамках конкурса "Be your own label boss". "Heavenly" оказались победителями соревнования и на следующий год заключили контракт с "Noise Records".
Энтони Паркера к тому времени заменил Крис Савори, а бас-гитаристом стал Лорент Жан. В феврале 2000-го группа отправилась в Ганновер, где с Питом Силком ("Iron Savior") в качестве продюсера приступила к работе над дебютным альбомом. Пит также выступил в роли вокалиста на одном треке, а кроме него как гость на альбоме отметился Кай Хансен из "Gamma Ray".
Heavenly Масс-медиа в большинстве своем проигнорировали "Coming From The Sky", но осенью журнал "Hard Rock" пригласил музыкантов на свой фестиваль, где те успешно отыграли перед аудиторией в 1600 человек. Перед этим "Heavenly" успели выст
упить на разогреве у "Symphony X", а после отправились сопровождать "Stratovarius" в рамках "Infinite Tour". Кстати, перед гастролями Жана сменил Пьер-Эммануэль Пелиссон, а помимо этого состав пополнился клавишником Фредериком Леклерком. Когда же турне окончилось, команду покинул Савори, а Леклерк перешел на гитару. Весной 2001-го началась работа над вторым альбомом. Сессии проходили в Хорсене (Дания) и Париже, а руководил всем Томми Хансен, известный сотрудничеством с "Helloween" и "Pretty Maids".
Выпущенный в сентябре "Sign Of The Winner" получил неплохие отклики и занял в национальных чартах 132-ю позицию. Под конец года "Heavenly" провели большое европейское турне в компании с "Edguy". На время гастролей состав был пополнен вторым гитаристом Чарли Корбье, который позже стал официальным членом команды.
Heavenly Между тем пресса начала уделять группе повышенное внимание, а французские издания "Hard Rock" и "Rock Hard" удостоили "Heave
ly" звания "Best French Band". В 2002-м парижские пауэрщики подкрепили свой высокий статус появлением на крупнейшем европейском металфесте "Wacken Open Air". Большую часть следующего года коллектив провел в работе над третьим альбом, причем сессии проходили как во Франции, так и в Германии, а к продюсированию были привлечены Ферди Дорнберг и Саша Паэт. Вышедший в январе 2004-го "Dust To Dust" приземлился во французских чартах на 135-й позиции. Кроме того, альбом пробился и в финские списки популярности (71-е место), а его презентация, состоявшаяся в лондонском клубе "Underworld", прошла при полном аншлаге.
Все это, однако, не помешало развитию внутренних конфликтов, и уже через полгода из группы ушли сразу трое человек: Пило, Пелиссон и Леклерк. Сохранивших за собой название "Heavenly" Сотто и Корбье сей факт, похоже, не очень расстроил, поскольку вскоре был объявлен новый состав, в котором команда взялась за подготовку четвертого альбома.