Группа Rebaelliun образовалась в Бразилии в 1998 году. После выпуска промо, музыканты подписали контракт с лейблом Hammerheart Records, на котором и вышел в 1999 году их дебютный альбом, "Burn the Promised Land". Выход альбома был поддержан гастрольным туром по Европе. С музыкальной точки зрения, Rebaelliun довольно близки по своему звучанию другим знаменитым бразильцам Krisiun.
На следующий год группа записала мини-альбом "Bringer of War", и уже в 2001 году увидел свет второй альбом коллектива, "Annihilation", после выхода которого последовал очередной европейский тур.
Однако, из-за ряда причин, в 2002 году группа прекратила свое существование.
Гитарист Fabiano Penna какое-то время входил в состав бразильской дэт-блэк-метал-группы Horned God и даже записал с ней один альбом. Через некоторое время он основал The Ordher вместе с бывшими участниками группы Nephasth, Fabio Lentino и Mauricio Weimar. 23 октября 2007 они выпустили свой дебютный диск под названием "Weaponize".
Ударник Sandro Moreira присоединился к бразильскому коллективу Mental Horror. Marcello Marzari перешел в дэт-метал-группу Abhorrence.