Rebaelliun powstała w 1998 roku w Porto Alegre, na skrajnym południu Brazylii. Z członkami pochodzącymi z innych zespołów death metalowych działających na brazylijskiej scenie undergroundowej na początku lat 90-tych, Rebaelliun pozostawił swój ślad od samego początku: w ciągu 6 miesięcy nagrali swoją Promo-Tape 98 i pojechali do Europy, aby promować swoją muzykę. W ciągu kolejnych 3 miesięcy zagrali około 20 koncertów i wrócili do Brazylii w ramach umowy z holenderską wytwórnią Hammerheart Records. W ciągu następnych 4 lat udało im się wydać 2 epki, 2 albumy, zagrać 4 europejskie trasy koncertowe, jedną trasę po Brazylii i zdobyć szacunek dużej części sceny muzyki ekstremalnej w kilku krajach. Rebaelliun dzieliła scenę z takimi ikonami jak Cannibal Corpse, Deicide, Vader i Behemoth w trasach, które przeniosły się przez 15 krajów europejskich i ugruntowały swoją pozycję jako jeden z najbardziej ekstremalnych i szybkich zespołów w kraju. Niestety rozwiązali się w 2002 roku z powodów osobistych, jednak w 2015 roku ostatni skład zespołu zdecydował się na ponowne zjednoczenie, zaskakując światową scenę undergroundową. Ponownie współpracując z Hammerheart Records, wydali swój pełny katalog w nowych wydaniach oraz zupełnie nowy album zatytułowany The Hell’s Decrees.