Haereticus a été fonde en 2001 par Nakkar (batteur) et Eurynome (guitariste et bassiste). Notre but est alors de créer une musique directement inspirée des groupes de true black metal comme Darkthrone, Judas Iscariot, Nargaroth : un black metal basique, malsain et transcendant. Le groupe enregistre alors ses premières compos sans parties vocales.
Fin 2001, un premier chanteur rejoint le groupe, mais quelques mois plus tard, il décide d'arrêter pour des raisons personnelles. Haereticus n'a donc toujours pas de voix. Le groupe continue de composer, et cherche un autre chanteur. C'est alors que Sirulorh, rejoint Haereticus fin 2002 en tant que guitariste chanteur. Le groupe achève de composer sa Demo, "When the Lightning strikes the Earth" et l'enregistre entre Avril et Juillet 2003.
Les premiers échos de cette démo sont positives, Haereticus donne même un concert en compagnie de Destinity en novembre 2003 à Salon.
Suite à cette effervescence, le groupe perd un peu de sa motivation et la composition de Our Legions Fight Religions est plus que fastidieuse. C'est d'ailleurs pour cela que cette démo ne verra jamais le jour.
Puis un jour la flamme hérétique renait et le groupe décide de réenregistrer toutes les chansons en vue de la sortie d'un album chez Obscure D-Vision.
La suite de l'histoire est à écrire...
Source : http://www.haereticus.tk/

