Название Ainulindalë взято из легендариума всеми известного «Сильмариллион» Толкина, оно означает сообщение о сотворении мира, которое произошло с помощью музыки, создаваемой Эру Илуватаром и Айнурами. В переводе с языка квенья так и означает - «музыка Айнур».
О Толкине Engwar (единственный участник Ainulindalë) узнал ещё в 1998 году через такие произведения, как «Властелин Колец» и «Сильмариллион». Для него сразу стало очевидным, что работы Толкина идеально подойдут для выражения своего музыкального творчества. Так, в течение нескольких лет Engwar записывал композиции. Осенью 2002 года, имея старые наброски и записывая новые песни, музыкант решил подготовить выпуск альбома. Таким образом, в сентябре 2003 года релиз был полностью готов к выходу.
Cynfeirdd оказался первым лейблом, который всерьёз заинтересовался проектом, и, таким образом, в феврале издаётся первая версия альбома «The Lay Of Leithian» в количестве 141 диска. В течение нескольких месяцев все копии разошлись. А летом 2004 года Thor Joakimsson, владелец лейбла Trollmusic, связался с музыкантом для переиздания материала. Это произошло в декабре того же 2004 года тиражом в 500 экземпляров.
Через некоторое время началась запись новой работы. Довольно много времени проект не подавал признаков жизни, однако в 2013 году было сообщено о том, что новый полноформатный альбом получил название «Nevrast» и увидит свет 30 марта 2014 года.