Heaven's Cry was formed at the beginning of the ‘90s as a progressive rock act in Montreal. The band's main proponents were singer/guitarist Pierre St-Jean and singer/bassist Sylvain Auclair. The band opened for the likes of Rik Emmett and Saga and issued a demo in 1993. This demo received a couple of good reviews in Germany. Olaf Quinzanos soon joined the act.
Next up was a contract with the fledgling Canadian label Hypnotic Records which signed the bands with high hopes. Food for Thought Substitute was issued domestically in 1997, but not before release in Japan and much accolade from Burrn! Magazine.
Several shows followed, but the line-up shifted until in 2000 guitarist Eric Jarrin and drummer René Lacharité and joined the band. The Montrealers now featured three guitars in its ranks. This line-up recorded Primal Power Addiction for DVS Records. It was released in October 2002 after a four-month delay. The band travelled to Europe to play at the ProgPower Festival and opened several shows for Threshold. Heaven's Cry also played with Anvil in late 2002 at Montreal's Powerpack show.
The band reformed in 2011 and featured Jarrin on guitars for another round. The band opened for Katatonia in Montreal. Outcast was a concept album. The album was supported by several local shows in 2018.