Pavel Slíva formed his band in October 1998 when he prepared a first album called Twilight Of Legends, with Dalibor "Panther" Halamíček on vocals, Karel Řepecký on guitars, Marek Lankočí on keyboards, Aleš Klimša on bass and automatic drummer was recorded the debut CD in Citron studio.

After its release came Dan "Baalberith" Jureček on drums and Jaroslav Dufek on bass in place of Aleš Klimša.

The next album, Skarremar, was released in 2000, featuring references to the Middle Ages, ancient heroes, kings and queens.

After many tours until 2004, Salamandra came with new melodic speed album Great Moravian Elegies.

In 2005, was created new line-up with Ivan Borovský on vocals and Jaroslav "Pišta" Sedláček on bass.