Fin 1995, Loïc CELLIER fonde BELENOS en tant que "one-man-band" avec l'aide de Nathalie LEBLANC chargée de l'écriture des textes. Le premier enregistrement "Notre Amour Eternel" (7 titres / 47 minutes) enregistré en Avril 1996 sort sous la forme de démo cassette qui fut très bien accueillie. Le label Italien POLYPHEMUS réédite celui-ci de façon médiocre avec 18 mois de retard ! "Triste Pensée" (9 titres / 40 minutes) enregistré en Août 1997, attire l'attention de certains labels mais rien de concret n'aboutis. Les bandes resteront au fond d'un coffre pendant deux ans... "Allégorie d'une Souffrance" (4 titres / 23 minutes) est enregistré en Mars 1998, à cette époque BELENOS n'a que Loïc comme seul maître-esclave à bord. Cette démo restera elle aussi à l'écart pendant quelques mois. BELENOS est au bord du gouffre.
La fin de l'année 1998 est un tournant décisif: BELENOS devient un vrai groupe avec l'arrivée en renfort de Denis SOKOWICZ à la batterie, Raphaël FONTAINE à la guitare et Yann DESAULTY à la basse.
En août 2002, Marc Devillers est remplacé à la batterie par Gilles Delecroix.
Début 2004 BELENOS effectue quelques concerts en France et en Belgique. Septembre 2004, Loïc s'expatrie en Bretagne, à 600km des autres membres. Novembre 2004: 26ème et dernier concert de Belenos à Rennes. On peut considérer qu'à cette période BELENOS retrouve sa forme originelle: celle d'un "one-man-band".
L'enregistrement de "Chants de Bataille" (14 titres / 48 minutes) débute par la batterie en septembre 2004, entre temps Sacral Productions met la clé sous la porte au printemps 2005. L'enregistrement stagne pendant des mois. Loïc reprend l'enregistrement en main de septembre à octobre 2005. La sortie, reportée d'un an, a bien lieu en Janvier 2006 cette fois sur Adipocere records. Celui ci finit également le travail du défunt label en proposant "L'ancien Temps" en format double Cd boitier crystal.
"Chemins de souffrance" (8 titres / 48 minutes) est enregistré durant l'été 2007 et sort sur Northern Silence productions en décembre 2007, marquant ainsi les 12 ans de Belenos...