Agathodaimon wurde im Jahr 1995 von Martin ’Sathonys’ Wickler (Gitarre, Gesang) und Matthias Rodig (Schlagzeug), die beide auch bei der deutschen Black-Metal-Band Nocte Obducta involviert waren/sind, in Mainz gegründet. Sie starteten als symphonische Black-Metal-Band, tendierten aber mit der Zeit mehr in Richtung Dark/Gothic-Metal - - Nachdem sie von ihrem zweiten Demo ’Near Dark’ (1997) über 2000 Kopien verkaufen konnten, wurden mehrere Plattenfirmen auf sie aufmerksam, von denen dann ’Nuclear Blast’ den Zuschlag erhielt. Das Debüt-Album ’Blacken The Angel’ erschien 1998 und anschließend ging es mit Bands wie Hypocrisy und Benediction auf Tour.