Depois de longas negociações e dois meses em um estúdio, o álbum "La naissance d´un rêve" foi lançado pelo selo suísso Witchhunt Records em abril de 1996.
Em 1998, o selo publicou uma música no em uma coletânea da gravadora Nuclear Blast chamado "Nuclear Blast-Sampler No. 12", o que fez com que o Lacrimas Profundere ficasse mais popular. Realizaram inúmeros concertos com bandas como Lacuna Coil, Theatre of Tragedy, Farmer Boys, Subway to Sally, The Gathering, Darkseed, Haggard, Soulsearch, entre várias outras, conquistando fama em toda a Alemanha.

No início de 1998 o line-up da banda foi completado pela introdução de Ursula Schmidhammer, que tocava harpa. A harpa se encaixou perfeitamente com a sonoridade da banda.

Em dezembro de 1998, um contrato de gravação foi assinado com a famosa gravadora australiana Napalm Records. Durante os meses de abril e maio de 1999 trabalharam na gravação do álbum "Memorandum", que foi lançado no mesmo ano. Memorandum recebeu diversas críticas positivas em todo o mundo, principalmente no Japão e América do Sul onde já estava agendada sua participação em um festival. Nesta mesma época a banda participou do encontro gótico em Leipzig.

Nas paradas americanas o Lacrimas chegou a atingir o 3º lugar nas paradas com a música "... and how to drown in your arms".

A banda iria excursionar com as famosas bandas Tristania e The Sins of Thy Beloved, mas a turnê teve de ser cancelada por causa de um dos membros ter ido parar no hospital.

Depois de Memorandum ocorreram novas mudanças na formação. Lorenz (baterista) e Ursula (harpista) deixaram a banda por razões familiares e Anja não tinha mais tempo por causa do seu trabalho e inúmeros exercícios da orquestra. Lorenz foi substituído por Willi Wurm, um antigo membro da banda Darkseed. Depois das apresentações no encontro gótico em Leipzig o baixista também decidiu deixar a banda, o que foi muito difícil por ele ser um dos membros mais antigos da banda. Depois de um tempo de procura, um outro ex-membro do Darkseed foi chamado para assumir o baixo e para a gravação de um novo álbum.

Para as gravações em novembro e dezembro, a banda novamente entrou no Lungfull Studios (assim como em Memorandum). As mudanças no estilo que foram iniciadas no álbum passado foram aperfeiçoadas em "Burning: a wish". As canções eram mais diretas, mais direcionadas ao rock e menos alegres. Os vocais de Christopher ficaram mais limpos o que encaixou perfeitamente a nova sonoridade da banda.

"Fall, I Will Follow", de 2002, foi considerado por muitos o melhor disco da banda. Foi ele o responsável pela abertura de portas importantíssimas na carreira do Lacrimas, como o titulo de “Álbum do Mês” em várias revistas de relevante importância em diferentes países, 12 semanas no DJ-Chart Official alemão e 15 semanas em execução nas rádios americanas. Depois da boa aceitação por parte da mídia, a banda pôde fazer turnê no México, onde teve os ingressos de todos os shows esgotados, e também participar como banda de suporte em parte de uma turnê do Paradise Lost e em toda a turnê do Amorphis, pela Alemanha, em 2003, além de conseguirem vários patrocínios que hoje ajudam na estruturação da banda.

O ano de 2004 está sendo decisivo para a carreira da banda, com o lançamento do disco "Ave End" o Lacrimas Profundere tem seu estilo modificado. Bem diferente do disco anterior, o atual está bem menos Rock and Roll e muito mais sombrio e melancólico, o que pode ser sentido logo de cara, mas que tem recebido inúmeras críticas positivas. Se depender só da qualidade do disco, esse ano será um sucesso para a banda.