Rebaelliun se formó en 1998, en Porto Alegre, Rio Grande Do Sul (Brasil), con integrantes de la antigua Blessed (1992-1996). Blessed, como muchas bandas brasileñas, terminó precisamente por la falta de perspectiva en el escenario nacional y Rebaelliun fue creada justamente pensando en trabajar de forma más intensa en el escenario underground a nivel mundial. Fundada por Marcello Marzari vocal / bajista, Fabiano Penna y Ronaldo Lima en las guitarras y el baterista Sandro Moreira, con seis meses de gira, editó su primer trabajo: Promo Tape “98”, de forma independiente.

 

Luego, realizaron su primera gira europea, con 20 conciertos durante tres meses. Tras la gira europea, Rebaelliun regresó a Brasil con dos objetivos cumplidos: la gira y un contrato firmado con Hammerheart Records, de Holanda. Este contrato le rindió a la banda cuatro lanzamientos: los dos EPs At War y Bringer Of War, y los álbumes Burn The Promised Land y Annihilation. Después de eso, sale el bajista / vocalista Marcelo Marzari y entra Lohy Silveira.

 

La banda regresa en 2015, lanzando al año siguiente el álbum The Hell's Decrees, nuevamente por el sello Hammerheart Records, con la portada hecha por Marcelo Vasco, conocido por su trabajo realizado para bandas como Slayer, Kreator y Soulfly. Con varios shows este año promocionando el disco, incluso participó en los reconocidos festivales de verano europeos, Party San, en Alemania, y Brutal Assault, en la República Checa.

 

En 2018, la banda es sorprendida con el fallecimiento del guitarrista Fabiano Penna, luego de una exitosa gira por Europa. En su lugar entró Evandro Passos. Regresaron al escenario después de unos meses de preparación.

 

En 2020, lanzan un lyric video de su primer single por Agonia Records, de Polonia: Vile es una de las canciones que formarán parte del nuevo álbum así como el segundo single, The Messiah. El pronóstico de lanzamiento del nuevo álbum es para el 2022, Under The Sign Of Rebellion.