Augrimmer был основан как проект одного человека, гитариста Nord осенью 1998 года. Осенью 2005 года Nord и барабанщик Berserk репетировали песни для демо, которое, наконец, было записано в полу-профессиональных условиях в марте 2006 года. Из-за отсутствия вокалиста, Augrimmer не смогли закончить запись. Berserk ушёл из группы летом 2006 года, потому что он был вынужден переехать в другой город.

Осенью 2006 года вокалист Satan и барабанщик Draug присоединились к Augrimmer, и проект превратился в настоящую группу. Augrimmer записали вокальные треки для демо в марте 2007 года, этот релиз был выпущен в мае того же года. Во время репетиции для своего дебютного альбома, группа решила выпустить мини-альбом. "Autumnal Heavens" был выпущен в январе 2009 года. В сентябре 2009 года группа выпустила первый полноценный альбом "From the Lone Winters Col". В то же время к группе присоединился новый участник, Seir.

В феврале 2011 года коллектив записал песню для запланированного сплит-сингла с бразильской блэк-трэш-метал-группой Grave Desecrator, который не был выпущен до сих пор. Скопировано с Dark-World.ru. В июле и августе того же года Augrimmer записали свой второй полноформатный альбом, "Nothing Ever Was", который был выпущен 3 февраля 2012 года.