ASP were formed in 1999 by Alexander Frank Spreng and Matthias Ambré, producing their first 3-track demo CD later that year. The following year saw a record deal with Trisol, who released the band's debut albumHast Du mich vermisst? , as well as the band's first live performance, at the 'Gothicworld' festival having added Andreas Gross on bass, Oliver Himmighoffen on drums and a choir section to the line-up. The following three years saw the release of two further albums Duett and Weltunter, which, along with the debut, formed the album series Der Schwarze Schmetterling. ASP also became a popular live act over these years, regularly appearing at high-profile festivals. The bandsuffered some difficulty in 2004 with the bankruptcy of distributor EFA, though their albums were reissued later that year, along with the Interim Works Compendium, a 2CD collection of ASP rarities as well as selected tracks from their three albums to date. Another string of live dates took them through to the release of Aus der Tiefe in May 2005, the fourth part of the Der Schwarze Schmetterling series. The fifth part Requiembryo followed in 2007. The year 2008 saw the release of three new albums. First, a best of-album Horror Vacui was released in February. This was followed by a tour in Europe. At the end of August the band released Zaubererbruder - Der Krabat-Liederzyklus, an album based on the SorbianKrabat legend. The live recordingAkoasma is available since December 2008. They have also remixed Emilie Autumn's "Liar", plus provided vocals for the mix. It is known as the "Manic Depressive Mix" and is featured on Autumn's Liar/Dead Is The New Alive EP. The band released their first DVD in August 2009, entitled Von Zaubererbrüdern. In 2011, after almost 11 years of cooperation, the paths of the two founders of the band diverged - songwriter and singer Alexander "Asp" Spreng and producer and guitarist Matthias Ambré. ASP as a band continued with new partners, and the musicians Andreas Gross and Oliver Himmighoffen were retained for live performances. The reasons for separation are given officially as personal and professional differences. One year later Oliver Himmighoffen also left the band. In his place Stefan Günther, who is a friend of Sören Jordan, joined the band.