Lacrimas Profundere est formé en 1993 par le guitariste Oliver Schmid, initialement sous le nom de Dark Eternity. À l'origine le groupe était plutôt orienté par le death et doom metal, leur marque de fabrique était l'utilisation d'une voix féminine et quelques éléments de musique classique. Après avoir changé de nom la même année, et avec l'arrivée de la chanteuse Anja Hötzendorfer, ils attirent suffisamment d'attention sur eux, et peuvent sortir leur premier album intitulé ...and the Wings Embraced Us, en 1995. Il est suivi en 1997 par un deuxième album, intitulé La Naissance d'un rêve. Après ces deux albums, le groupe signe avec la maison de disques Napalm Records, pour un total de cinq albums. Une harpiste est ajoutée au groupe initial, puis ils enregistrent l'album Memorandum en 1999.