In 1989 the band was founded by Martin Müller (Guitars), Heiko Schach (Guitars) and Andreas Müller (Bass) playing only cover tunes.
After a few years of rehearsal and line-up changes, Dementia recorded a 6-song demo tape entitled "Abiosis" in 1994 with Stephan Nowotny (Vocals) and former Drummer Daniel Duffner.
Planned as a second demo recording, two years later “"Blackstone"” was released as a 9 track CD.
Based on the fantasy novel The Elfstones of Shannara by Terry Brooks the next CD was entitled "The Elfstones Chronicles" and was released with the new band members Jörg Rupp (Keyboards, Guitars, Vocals) and Gerry Mayerhofer (Drums) after years of hard work in 1999.
After some years of further development the band started writing new songs. Eventually in 2004 the first totally self produced CD entitled "Nina" is available, featuring a new band member Stefan Brunn (Keyboards).
In their 20th year of existence, the band have completed their 6th studio offering, namely "Dreaming In Monochrome".