In early 1995 a demo was recorded "In Morpheus Arms" and contained 5 black metal tracks. It was the first assault against the flock and the followers of weakness. The demo "Odes to our Brumal Kingdom" was recorded in 1996. The keyboard parts and some guest screams were performed by 2 members of the band Infernal Beauty (RIP).
In 1998 3 songs were recorded: "The last shivering moon ... beyond the autumn leaves", "Stars in the nocturnal sky are like a thousand screams in the ruined rosegarden" and "Embraced by dreams". This 3-track tape was called "Solemn Tears". With these tape Signs of Darkness cought the attention of a new Belgian record-label The LSP-Company and recorded their first full length album entiteld "Beyond the Autumn Leaves".

In 2005 they signed a deal with Trinity Records HK (TRHK) and the second full length album "The 17th Floor" was released worldwide. In 2007 the cooperation with TRHK ended.

In November 2007 a new album was recorded entitled "The Falls of Amen". In april 2009 the search for a new label ended and a cooperation with Shiver records was signed.
Soon after this release W. and R. leave the band. W. is replaced by JS (ex-Natan/Nidhogg Ivaldir). T. is replaced by O. (Celebrant/Nidhogg Ivaldir).
A new EP entitled "Apostate" was recorded in July 2011 and released in August 2011.
In 2015 the band released the New album.