Belenos est créé en 1995 dans le nord de la France par Loïc Cellier (guitare, basse et chant) et Nathalie (guitare). Trois démos sont enregistrés de 1996 à 1998, avant que Belenos ne devienne un vrai groupe avec les arrivées de Denis Sokowicz (batterie), Raphael Fontaine (guitare), qui remplace Nathalie, ainsi que Yann Desaulty (basse). Belenos, fraîchement signé sur Polyphemus Records sort son premier album en 1998 (Notre amour éternel).

Yann Desaulty est alors remplacé par David Foulon, tandis que Raphael quitte également le groupe, tout en continuant à collaborer avec Loïc Cellier. Après avoir assuré de nombreux concerts, notamment comme première partie de Marduk, le groupe sort son deuxième album en 2001 sous le label Sacral Productions, Errances oniriques, qui lui permet d’accéder à une reconnaissance plus large.

Denis Sokowicz quitte alors le groupe remplacé par Marc Devillers. Après quelques nouveaux concerts, le troisième album du groupe (Spicilège) sort au printemps 2002 et permet à Belenos de devenir l’un des combos majeurs de Pagan Black en France. Belenos entame alors une énorme série de concerts jusqu’en 2004, tandis que Sacral Productions sort un best-of du groupe (L’ancien temps).

Pour des raisons personnelles, Loïc Cellier déménage alors en Bretagne, ce qui met un terme à l’existence de Belenos en tant que groupe à activité scénique. Gilles Delacroix (Aborted, Gronibards) devient alors le batteur du groupe et enregistre le nouvel album, Chants de Bataille. Après le dépôt de bilan de Sacral Productions, le groupe atterit sur Adipocere Records qui sort l’ album au début de l’année 2006.

Loïc Cellier sort le dernier album de Belenos, qui nous emmène de nouveau en voyage dans les landes bretonnes. Celui-ci, intitulé Chemins de souffrance est sorti en octobre 2007.