Auðn была образованна в 2010 году в городе Хверагерди, что на юге Исландии. В состав вошли музыканты, ранее участвовавшие в исландских коллективах Dynfari, Dánarbeð и румынском Negură Bunget. Музыкой новоорганизованной группы стал атмосферик-блэк-метал, а основной темой лирики - суровая и мрачная природа Исландии.


Первой пробой пера для музыкантов стало демо "Sífreri", выпущенное своими силами в 2012 году. Через пару лет, 26 ноября 2014 года, на лейбле Metallic Media, лимитированным тиражом в 500 копий, в свет вышел полноформатный альбом с одноименным названием "Auðn".

Над следующим полноформатником музыканты трудились 3 года. "Farvegir Fyrndar" вышел 10 ноября 2017 на лейбле Season of Mist.
Auðn частые гости фестивалей и участники туров. Начав концертную деятельность с 2012 года в родной Исландии, группа постепенно расширила границы до других европейских государств - Дании, Норвегии, Великобритании, Франции, Бельгии, Испании, Италии. Так, в 2017 году группа принимала участие в туре Gaahls Wyrd vardøger European Tour. В 2018 года Auðn станет участником крупных метал-фестивалей: Metal Méan Festival и Inferno Metal Festival.