EREMONIAL EMBRACE образовались весной 1998 года в Финляндии, г. Кухмо. Ранее группа называлась CHASTISE, которая появилась зимой 1996-го. Тогда они играли хэви-метал. Группа состояла из 4-х человек, которые остаются там по сей день. CHASTISE записали одну демо-ленту, но с плохим качеством звука весной 1997. После демо они изменили свой стиль в сторону блэк-метала благодаря вновь пришедшему вокалисту Tatu Polvinen. Также было изменено название группы на CEREMONIAL EMBRACE и второе демо (Promo '98) было записано весной 1998. Вокальные партии были спеты плохо и вокалист был заменён на Jani Huotari летом 1998. Новый вокалист принёс новые влияния в CEREMONIAL EMBRACE, после чего группа ездила с концертами по Финляндии. После этого CEREMONIAL EMBRACE начали активно репетировать для студийной записи. Результатом стал промо-диск "Beyond the Oblivion" записанный в BRR Studio Raahe в Финляндии с 8 по 11 апреля 1999 г.