Madrid-based Heavenshore was formed in May of 1995 by Miguel and Fernando. The latter's main band was none other than Spanish grindcore outfit Haemorrhage. The band entered a studio in January of 1996 and recorded an independent CD. The result was the Between Hope And Divine MCD which featured the songs As Water For My Forest, ...While Your God Is Dying, Cold October Of The Grey Eminence and Heavenshore.
The MCD was released by Repulse Records in April of that year.