The band was formed in 1994 by Marcus Ehlin and Anders Rosdahl, who were joined within a few months by Fredrik Brockert.

By this time, they had started playing gigs, supporting Swedish metal acts including Bewitched, Sacramentum and In Aeturnum.

During January/February 1998, Siebenbürgen recorded their second album, Grimjaur, which was released in May the same year, followed by another tour in July, this time with Atanatos and Ragnarök.

On their next tour, Siebenbürgen were accompanied by Tristania, The Sins of Thy Beloved, Trail of Tears and Antichrisis.

As the lyrics continued to depict creatures from old folklore, written in the style of dark poetic fairytales, some defend the position that Siebenbürgen merely opted to use a more widely spoken language for their lyrics, in order to be more inclusive to fans who do not understand their native language, whilst leaving the actual content of their output unchanged.