With the entrance of vocalist Anja Hötzendorfer, they drew enough attention to themselves to be able to record their debut, entitled ... and the Wings Embraced Us, which was released in 1995 and was followed by La Naissance d’un Rêve (French for "The Birth of a Dream"), from 1997.

This album featured the removal of the band's classical elements to some degree, and was also the first time they employed baritone vocals, supplied by Oliver's brother, Christopher Schmid.

Filthy Notes For Frozen Hearts received considerable attention from Jackass star Bam Margera and the songs "My Velvet Little Darkness", "Short Glance", "Should" and "Sweet Caroline" along with a vocal excerpt from "Sad Theme for a Marriage" were played on his show Bam's Unholy Union.

The former singer Christopher Schmid still takes part of the writing of the new lyrics, however, and has occasionally been seen singing for the band in concerts.

In June 2016, Lacrimas Profundere signed with a new label, Oblivion/SPV, whom they collaborated with for the production and distribution of their eleventh studio album, Hope is Here, which was released on August 12, 2016.

With the release of said album, the band moved slightly away from their classic gothic tendencies, in lieu of a sound resembling more closely that of alternative rock.