Rebaelliun foi formado em 1998, em Porto Alegre, Rio Grande Do Sul (Brasil), com membros da antiga Blessed (1992-1996), entre outros, o Blessed acabou justamente pela falta de perspectiva e o Rebaelliun foi montado pensando em realmente trabalhar de forma intensa no underground mundial.