AlemanhaO Lacrimosa foi criado em 1990, em Frankfurt, pelo músico Tilo Wolff, inicialmente como um projeto solo. O álbum de estreia, Angst, saiu em 1991; em 1994, a finlandesa Anne Nurmi se juntou ao projeto, estreando em Inferno, de 1995.
A banda incorporou arranjos orquestrais em discos como Elodia e Lichtgestalt, enquanto manteve letras sobretudo em alemão. Desde o início, lança seus trabalhos pelo selo próprio Hall of Sermon.