Прообраз этой команды из французской столицы возник в 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.

Масс-медиа в большинстве своем проигнорировали "Coming From The Sky", но осенью журнал "Hard Rock" пригласил музыкантов на свой фестиваль, где те успешно отыграли перед аудиторией в 1600 человек. Перед этим Heavenly успели выступить на разогреве у Symphony X, а после отправились сопровождать Stratovarius в рамках "Infinite Tour". Кстати, перед гастролями Жана сменил Пьер-Эммануэль Пелиссон, а помимо этого состав пополнился клавишником Фредериком Леклерком. Когда же турне окончилось, команду покинул Савори, а Леклерк перешел на гитару. Весной 2001-го началась работа над вторым альбомом. Сессии проходили в Хорсене (Дания) и Париже, а руководил всем Томми Хансен, известный сотрудничеством с Helloween и Pretty Maids.

Выпущенный в сентябре "Sign Of The Winner" получил неплохие отклики и занял в национальных чартах 132-ю позицию. Под конец года Heavenly провели большое европейское турне в компании с Edguy. На время гастролей состав был пополнен вторым гитаристом Чарли Корбье, который позже стал официальным членом команды.

Между тем пресса начала уделять группе повышенное внимание, а французские издания "Hard Rock" и "Rock Hard" удостоили Heavenly звания "Best French Band". В 2002-м парижские пауэрщики подкрепили свой высокий статус появлением на крупнейшем европейском металфесте Wacken Open Air. Большую часть следующего года коллектив провел в работе над третьим альбом, причем сессии проходили как во Франции, так и в Германии, а к продюсированию были привлечены Ферди Дорнберг и Саша Паэт. Скопировано с Dark-World.ru. Вышедший в январе 2004-го "Dust To Dust" приземлился во французских чартах на 135-й позиции. Кроме того, альбом пробился и в финские списки популярности (71-е место), а его презентация, состоявшаяся в лондонском клубе "Underworld", прошла при полном аншлаге.

Все это, однако, не помешало развитию внутренних конфликтов, и уже через полгода из группы ушли сразу трое человек: Пило, Пелиссон и Леклерк. Сохранивших за собой название Heavenly Сотто и Корбье сей факт, похоже, не очень расстроил, поскольку вскоре был объявлен новый состав, в котором команда взялась за подготовку четвертого альбома. Он выходит в 2006 году под названием "Virus".

В 2009 году выходит альбом "Carpe Diem" на AFM Records. На данный момент он является последней студийной работой группы.