Название Ainulindalë взято из легендариума всеми известного "Сильмариллион" Толкиена, оно означает сообщение о сотворении мира, которое произошло с помощью музыки, создаваемой Эру Илуватаром и Айнурами. В переводе с языка квенья так и означает - "музыка Айнур".

О Толкиене Engwar (единственный участник Ainulindalë) узнал ещё в 1998 году через такие произведения, как "Властелин Колец" и "Сильмариллион". Для него сразу стало очевидным, что работы Толкиена идеально подойдут для выражения своего музыкального творчества. Так, в течение нескольких лет Engwar записывал композиции. Осенью 2002 года, имея старые наброски и записывая новые песни, музыкант решил подготовить выпуск альбома. Скопировано с Dark-World.ru. Таким образом, в сентябре 2003 года релиз был полностью готов к выходу.

Cynfeirdd оказался первым лейблом, который всерьёз заинтересовался проектом, и, таким образом, в феврале издаётся первая версия альбома "The Lay Of Leithian" в количестве 141 диска. В течение нескольких месяцев все копии разошлись. А летом 2004 года Thor Joakimsson, владелец лейбла Trollmusic, связался с музыкантом для переиздания материала. Это произошло в декабре того же 2004 года тиражом в 500 экземпляров.

Через некоторое время началась запись новой работы. Довольно много времени проект не подавал признаков жизни, однако в 2013 году было сообщено о том, что новый полноформатный альбом получил название "Nevrast". Запись увидела свет 30 марта 2014 года.