Malhkebre основали в 2002 году в Тулузе (Франция) вокалист Eklezjas'tik BerzerK (владелец блэк-метал-лейбла Battlesk'rs Productions), гитарист Messiatanik Armrek, ударник Clerik Mor-Ka'An и басист Crüxvheryn K. Последний вскоре покинул группу, чтобы сконцентрироваться на собственном проекте Darvulia. Первый барабанщик тоже ушёл из Malhkebre. Позже к коллективу присоединились Kristik A.K и Shamaanik B. и доукомплектовали его состав.

Malhkebre является частью сектантской организации The Apostles Of Ignominy вместе с Sektarism, Malekhamoves, Darvulia и несколькими членами, не являющимися музыкантами. Они ищут спасения и духовного возвышения через унижение и подчинение. И Malhkebre служит одним из инструментов распространения доктрины The Apostles Of Ignominy и глашатаем воли их господина. В качестве формы для этого послания музыканты выбрали ортодоксальный блэк-метал. Среди повлиявших на их творчество исполнителей участники указывают Antaeus, S.V.E.S.T., Grunt, Diamanda Galàs, Elend, Genocide Organ и других.

В июне 2004 года Malhkebre издаёт на кассетах демо-запись "In His Name", получившую распространение исключительно в узком кругу друзей и знакомых. Первым официальным релизом французской команды стал мини-альбом "Prostration", он вышел в марте 2006 года. Сначала он был доступен только в форматах десятидюймовой виниловой пластинки и аудио-кассеты (чей выход состоялся соответственно на лейблах Battlesk'rs Productions, 525 копий, и Tour de Garde, 300 копий), но в 2010 году Ahdistuksen Aihio Productions переиздали его на компакт-дисках тиражом, ограниченным одной тысячей экземпляров.

Malhkebre заслужили репутацию хорошей концертной группы во время своих ритуалов на сцене с такими коллективами, как Revenge, Hell Militia, Deströyer 666, Year Of No Light и другими. В 2010 году во время выступления в Цюрихе вместе с Christicide фронтмен Malhkebre в результате спонтанного порыва принялся избивать зрителей, что в дальнейшем повторялось несколько раз. Скопировано с Dark-World.ru.

В ноябре 2009 года вышел концептуальный сплит, посвящённый тёмной стороне алхимии, для которого по одной композиции предоставили Malhkebre и Aosoth. "The Truth Through Salt" вышел при сотрудничестве лейблов Battlesk'rs Productions и Art Of Propaganda числом 666 семидюймовых виниловых пластинок (555 чёрных и 111 серых).

Группа не пожалела времени на сочинение своего первого полноформатного альбома. "Revelation" увидел свет в мае 2014 года. Его выпуском занимались компании I, Voidhanger Records, Tour de Garde и Total Holocaust Records, снова строго ограниченными тиражами (500 диджипаков и 500 аудио-кассет в сумме). "Revelation"стал наиболее качественным релизом коллектива на этот момент, его сведением занимался Neb Xort (Anorexia Nervosa). Эта работа группы оказалась более экспериментальной, на ней музыканты использовали безумные электронные сэмплы и даже саксофон в одном из треков.

В ближайшие планы коллектива входит как можно более активная пропаганда своих трудов на концертных площадках всего мира. Также в будущем музыканты обещают переиздать "Revelation" на виниле. Кроме того, уже написаны первые композиции для следующего альбома, по заверению авторов, его не придётся ждать так долго, как "Revelation".