Album je bio snimljen u periodu od dva tjedna tijekom lipnja 1994. godine, no zbog problema s diskografskom kućom bio je objavljen tek gotovo godinu dana kasnije. Naziv Lemuria preuzet je iz naziva hipotetskog nestalog kontinenta u Indijskom oceanu.
Klavijaturistički interludij na albumu skladao je i odsvirao Keith Appleton, vlasnik studija Academy Music u kojem je album bio i snimljen.[2]
Cacophonous Records je 13. svibnja 2016. godine ponovno objavio album u posebnoj inačici koja je sadržavala remasterirani zvuk, proširenu knjižicu albuma, korice s novim bilješkama te novu naslovnicu.