Daedalion s'est formé en Janvier 2003, par la rencontre des membres d'origine, Nayetan Erduq à la guitare et Tyrant Radu Thrasar au chant et à la basse.



La première démo du groupe, intitulée Ad Sacrificium Offerre Corpus Meum, voit le jour en juin 2003. Les 5 titres qui s'y trouvent définissent le style du groupe : du Black Metal médieval, largement influencé par Abigor et Satyricon, ainsi que par le thrash tel Slayer et Sodom, ou encore le death avec Morbid Angel.





Le groupe se met alors en quête d'un second guitariste et d'un batteur. Après plusieurs essais infructueux, Narcifoss prend le poste de second guitariste en novembre 2003 et Cycnos devient le batteur en janvier 2004, mais il quitte le groupe en mai.





Sacralis rejoint le groupe en septembre 2004 en tant que batteur. La seconde demo, Daedalion Fili Luciferiis est enregistré en février 2005.

Sacralis quitte le groupe en juin 2005 pour des raisons professionnelles. Evilfrimost le remplace derrière les fûts.





Le groupe donne sa première représentation en live à l'occasion de la fête de la musique 2005 à Aubenas, avec Evilfrimost à la batterie. Il quitte ensuite le groupe pour des raisons personelles. Sacralis réintègre le groupe fin aout.