Блэк-метал-группа Bekhira появилась на свет в 1995 году в столице Франции. Её основателями и постоянными участниками стали гитарист и клавишник Фабриан Перейра (a.k.a. Arkdae), более известный как основатель французского неоклассик-дарквейв-проекта Dark Sanctuary, а также барабанщик Esthkirnir и вокалист и басист Raktivira, прославившийся тем, что стоял у истоков парижской блэк-формации Osculum Infame.

В 1996 году малоизвестный лейбл A.M.S.G., который ныне уже не существует, выпускает демо-запись Bekhira. Летом 2009-го немецким лейблом Darker Than Black Records, знакомому слушателю по работе с Absurd, Ad Hominem и другими, было выпущено переиздание этой демо-кассеты на цифровом носителе, а уже год спустя американская контора Elegy Records выпустила эту демку на CD с бонус-треком "Destructive Hate".

С выходом этой демо-ленты группа смолкает на долгие годы... и лишь в 2004 году даёт о себе знать сплитом "Leading the Plague of Yahweh to Its Grave..." с тулонской группой Desolation Triumphalis. Издательством сплита занимался французский лейбл Aura Mystique Productions. Скопировано с Dark-World.ru. Этот двухпесенный диск выпускался тиражом в 666 пронумерованных вручную копий.

10 мая 2005 года состоялся выход дебютного полноформатного релиза Bekhira, названного "L'Élu du Mal" ("Избранники зла"). Название, по всей видимости, является аналогией со сборником стихотворений Шарля Бодлера "Les Fleurs du Mal" ("Цветы зла"). На виниле к основному материалу в качестве бонуса шла композиция "L'Ere Noire". После этого коллектив замолкает на длительное время, сохраняя при этом активный статус.