Né en janvier 1997 suite à la rencontre de Sylvain Bégot et Marc Canlers, désireux de s'exprimer dans un registre Metal Atmosphérique, ANTHEMON ne s'est développé en véritable groupe qu'après l'enregistrement et la sortie d'une première démo en format CD en octobre 1998, crée avec l'aide d'une chanteuse qui n'intégrera pas le combo. Les bons échos du CD puis une distribution par Holy Records permettent d'une part au groupe de compléter son line-up, et d'autre part de se faire connaître dans l'underground Parisien.

En novembre 2000, sort "Talvi" (Hiver en Finnois), un MCD 7 titres, qui se révèle être bien supérieur au précédent, et met en avant les influences Heavy Metal des musiciens. Le groupe se forge une réputation française conséquente grâce au bon accueil de la presse et à des prestations scéniques en région Parisienne et en province.

En 2001, ANTHEMON compose et prépare l'enregistrement de son premier véritable album, qui débute en janvier 2002 et ce jusqu'au mois de mai, peu après l'arrivée de Sébastien Latour aux claviers. "Arcanes" prend forme tandis que les négociations auprès des labels aboutissent à la signature avec Thundering Records, qui sort l'album en février 2003. Le groupe met l'accent sur la diversité, les très nombreux arrangements et les atmosphères et décide de confier le mixage du disque à Ahti Kortelainen du Tico Tico Studio et le mastering à Mikka Jussila des Finnvox Studios en Finlande afin de lui permettre de bénéficier de l'excellence du son scandinave.

Quelques mois à peine après la sortie de son premier album, ANTHEMON travaille a son successeur, un album ambitieux qui représente une évolution plus marquée du visage musical du groupe. Alors que débutent les répétitions pour ce nouvel album, Nathalie Bonnaud fait part de son souhait de quitter le groupe pour explorer des univers musicaux très éloignés de ceux d'ANTHEMON. C'est ensuite au tour de Nicolas Joyeux d'annoncer son départ en raison de troubles auditifs le forçant à stopper la pratique de la musique. Leur remplaçants sont respectivement Loïc Malassagne au poste de chanteur - le groupe ayant décidé d'abandonner le chant féminin - et David Verbecq à la batterie. Avec ce nouveau line-up, ANTHEMON reprend le travail sur le nouvel album, "Dystopia" entre décembre 2003 et mai 2004, et l'enregistre en juin 2004. Cette fois encore, c'est Ahti Kortelainen du Tico-Tico Studio en Finlande qui prend en charge le mixage.