Heaven Rain была основана летом 2006 года в Баня-Луке (Босния и Герцеговина) клавишником Goran Baštinac. Идея заключалась в том, чтобы создать оригинальную музыку в жанре прогрессивного метала в сочетании с финской школой пауэр-метала. Основное влияние на группу оказали такие коллективы, как Kamelot, Sonata Arctica, Nightwish и Ayreon.

После оформления некоторых первоначальных идей, которые впоследствии стали основой для дебютного альбома, Goran Baštinac связался со студентом Академии Искусств в Баня-Луке, гитаристом Igor Paspalj, и пригласил его в группу. Позже был найден вокалист Božidar Šević. Состав окончательно сформировался в начале 2008 года, обратив Heaven Rain в полноценную команду, а не студийный проект. Участниками группы также стали Bojan Jokšić (бас) и Nebojša Lakić (ударные). Вскоре был подписан контракт с голландской звукозаписывающей компанией Moonwolf Records, и команда отправилась в студию, чтобы начать запись своего дебютного альбома.

"Far and Forever" был выпущен 4 июля 2008 года. Затем группа переключилась на концертную деятельность, дебютировав на Neofest в Баня-Луке 21 июня 2008. Чуть позже команда отыграла на шоу Neofest в столице Сербии, Белграде. Скопировано с Dark-World.ru.

После нескольких смен состава в Heaven Rain были включены вокалистка Miona Graorac и гитарист Igor Dragelj. Последовало несколько концертов. Затем в октябре 2010 был выпущен мини-альбом "Evolution".

В 2012 годугруппа выпустила второй полноформатный альбом "Second Sun", который был записан в октябре-декабре 2011 года в студии Chainroom, Сербия. Релиз одержит 10 новых песен, а также бонус-трек известной сербской группы Zana.

14 июня 2014 года свет увидел новый сингл группы "The Stormchild".