Em 1993 Aggressor (Carl-Michael Eide) e Apollyon (Ole Jørgen Moe) formaram a banda Aura Noir. Depois de enviarem algumas demos, foi gravado o primeiro EP, intitulado Dreams Like Deserts. Em 1996, o guitarrista da banda Mayhem, Blasphemer (Rune Eriksen) juntou-se à formação. Ainda nesse ano, a banda gravou o primeiro álbum, Black Thrash Attack.Em 2004 assinaram com a editora Tyrant Syndicate. Pouco depois é lançado o álbum The Merciless, que conta com a participação de Nattefrost (Carpathian Forest) e Fenriz nos vocais.Em Março de 2005 Aggressor caiu de uma altura de dez metros, tendo ficado paralisado dos tornozelos para baixo. Apesar disso a banda ainda gravou algum material, que esperam lançar ainda em 2008