Heaven's Cry was formed at the beginning of the 90's 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. The act was soon joined by Olaf Quinzanos.
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. his lineup recorded Primal Power Addiction for DVS Records. It was released in October, 2002. 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.