Музыка Agalloch сочетает в себе холодную, темную печаль и прекрасную мелодию.
Группа была основана в 1995 в Portland, Oregon как doom/death-проект с первоначальным названием Aeolachrymae. Вскоре Aeolachrymae распались и на их обломках возникло сразу три новых формации: Susurrus Inanis, Nothing и Agalloch. Тогда Agalloch хотели играть королевский эпический Dark Metal (в похожем стиле играют Dimmu Borgir. Прим. Magistr) .
В начале 1996 музыканты записали несколько песен. Чуть позже к ним присоединяется второй гитарист - L. Anderson.
Осенью того же года записано демо "From Which Of This Oak". В составе группы появляется бас-гитарист J. William W.
Начало 1998 - Agalloch записывает промо-альбом. После этого на них обращает внимание лэйбл The End Records и в январе 1999 группа начинает работу над записью дебютного альбома. Новый релиз, получивший название "Pale Folklore", записан и выпущен в июне 1999 и является дремучим симбиозом мрачного металла и заводного фолка.
2000 - релиз MCD "Of Stone, Wind and Pillor" (вышел в продажу только в 2001). Это сборник всего неизданного творчества группы за период 1998 – 2001, диск содержит также кавер на "Kneel to The Cross" Sol Invictus. Этот кавер позднее вошел на 2CD-трибьют Sol Invictus "Sol Lucet Omnibus".
В конце 2001 - начале 2002 группа записывает второй альбом - "The Mantle". Релиз содержит 70 минут мрачного эпического металла с особой, характерной только для Agalloch, идеологией - в текстах же главенствует нигилистический мотив.