Группа Rebaelliun образовалась в Бразилии в 1998 году. После выпуска промо, музыканты подписали контракт с лейблом Hammerheart Records, на котором и вышел в 1999 году их дебютный альбом, "Burn the Promised Land". Выход альбома был поддержан гастрольным туром
