AISLING были сформированы в начале 1998 года усилиями Cernunnos (ритм-гитара) и Abred (вокал). За короткое время группа набрала мощный состав, куда вошли Annwn (барабаны) и Gwynfyd (соло-гитара). Летом 1999 года к группе присоединился басист Imbolc, и коллектив взялся за запись первого демо. Не успели закончить запись, как состав пополнился клавишником Cythrawl. В декабре в количестве 200 копий (они быстро разошлись) вышло демо под названием "Endless Cycle”. Несколько месяцев спустя из-за творческих разногласий Abred покинул группу и был заменен Ildanach. Два года AISLING писали новый материал. Летом 2001 года они начали запись дебютного альбома "Aisling". По окончании записи Gwynfyd покинул коллектив по личным причинам. После выпуска диска к группе присоединился Cromm (соло-гитара). Летом 2002 года новым вокалистом группы стал Sidh; осенью AISLING начали запись нового mini cd. Наконец в апреле 2003 года вышел "Trath Na Gaoth", mini cd. Весной 2004 года Imbolc и Cythrawl были уволены из AISLING, Annwn решил уйти сам; Cernunnos продолжил работу над проектом с Sidh и Cromm. Летом AISLING подписали контракт с Einheit Produktionen и набрали новый состав.