Fondé en 1993 autour d'Aggressor (ex-Dødheimsgard, ex-Ulver) et Appolyon (Immortal, ex-Cadaver, ex-Dødheimsgard), Aura Noir sort à peine son premier EP que le groupe est rejoint par Blasphemer (guitare / Mayhem). Leur premier album, Black Thrash Attack voit le jour en 1996. Ils seront ensuite signés chez Peaceville sur le label de Fenriz et Nocturno Culto (Darkthrone).
Le groupe connaît un arrêt temporaire en 2005 suite à un accident (chute) d'Aggressor qui lui coute l'usage de ses chevilles. Mais dès 2008 le groupe sort un nouvel album, Hades Rise, Aggressor devant se déplacer en fauteuil roulant ou béquilles et jouant assis sur un tabouret pendant les concerts. Le dernier album en date, Out To Die, est sorti en 2012