Belenos был основан на севере Франции в 1995 году. Первоначально Belenos состоял из Loïc (гитара, бас, вокалы, программирование) и Nathalie (гитара, лирика). Первая запись, "Notre Amour Eternel" (7 песен, 47 минут), была сделана в мае 1996 года, было продано свыше 260 копий демо. Итальянский лейбл Polyphemus Records предлагает переиздание демо на компакт-диске ограниченным тиражом в 500 копий. Компакт-диск был выпущен лишь 18 месяцев спустя, в марте 1998-го.

"Triste Pensee" (9 песен, 40 минут) записан в августе 1997 года. Эта вторая запись привлекает внимание нескольких лейблов, но серьезных предложений не поступает. Nathalie оставляет группу в конце 1997. "Allegorie D'une Souffrance" (4 песни, 23 минуты) был записан в марте 1998 года. В это время Belenos состоит только из единственного участника - Loïc. Это демо также остается невыпущенным.

В конце 1998 года происходит немаловажное изменение: Belenos наконец становится полноценной группой с приходом барабанщика Denis Sokowicz, гитариста Raphaël Fontaine и басиста Yann Desaulty. "Allegorie D'une Souffrance" повторно сведён в декабре 1998 года и выпущен с цветной вкладкой, которая наконец раскрывает истинную визуальную концепцию Belenos: новое лого, разработанное Dahl, использование кельтской символики и логически связанного, наводящего на размышления рисунка. Релиз получает хорошие отзывы.

Весной 1999 года подземный лейбл Impaler Trendies (Франция) переиздает "Triste Pensee" на кассете (ограничено 400 копиями). Этот демо выпущено спустя почти 2 года после записи! Промо "Errances Oniriques" (7 песен, 39 минут) записано в декабре 1999 и сведено в марте 2000 года. Материал отмечен намного более мощным звуком и использованием живых барабанов.

Yann Desaulty заменен басистом David Foulon, в то же самое время, Raphaël Fontaine оставляет группу из-за недостаточной мотивации, но остается хорошим другом и соавтором Belenos. В августе 2000 года французский лейбл Sacral Productions подписывает команду для выпуска "Errances Oniriques" – первого настоящего полноформатного альбома. Он записан в студии NRVN и сведён в студии Nymbostratus. Скопировано с Dark-World.ru. Компакт-диск выходит в феврале 2001-го и получает очень хорошие отзывы. Denis Sokowicz уволен, заменил его барабанщик Marc Devillers (также играет в Fera и Edenmyst).

После нескольких выступлений во Франции, зимой-весной 2002 года, группа записывает новый альбом - "Spicilège" (9 песен, 45 минут). Этот альбом выходит летом 2002-го на Sacral Productions. В то же время, в состав Belenos входит барабанщик по имени Gilles Delecroix (также играет в Gronibard и Aborted).

В сентябре 2002 года Belenos принимает участие в туре "From The Past" вместе с Nehemah и Blodsrit, много выступлений проходит с начала 2003 до начала 2004 года. В 2006 году выходит альбом "Chants de Bataille", а следом за ним, в 2007, - "Chemins de Souffrance".

В 2009 году Northern Silence Productions переиздаёт дебютник Belenos, "Errances Oniriques". Релиз был выпущен с новой обложкой, а также содержал в себе два бонус-трека. В 2010 году на том же лейбле выходит шестой полноформатник, получивший название "Yen Sonn Gardis".

Лирика группы на французском и бретонском языках, базируется на кельтской мифологии, философии и эмоциональном самовыражении.

В декабре 2013 на официальном сайте появилась информация, что финальная запись нового альбома "Kornôg" начнётся в январе 2014 года, однако, этого так и не произошло - лишь в июне 2014 на своей странице в Facebook группа оставила сообщение, что запись пересена на сентябрь с возможной датой выхода весной следующего года.