Как и другие Айнур, Аулэ был создан Эру Илуватаром до создания ещё чего-либо. В Музыке Айнур Аулэ задумался о материи Земли, привнеся в неё золото и драгоценные камни. Придя в Эа, чтобы улучшить её для Детей Эру, Аулэ принял главную роль в формировании Арды (наравне с Манвэ и Улмо). В то время Мелькор, брат Манвэ, пожелал устроить Арду по своему разумению и владеть ею. Манвэ, которого Эру назначил королём в Арде, призвал на помощь других Валар и Мелькор ушёл из Арды ни с чем.
Пока Мелькор скитался по Эа, Валар подготовили Арду, уняв буйство стихий. В то время, Аулэ взял в жёны Валиэ Йаванну и придал очертание земле, создав горы и морские бассейны.
Мелькора разъярило, что всё сделали без него и он вернулся, начав Войну с остальными Валар. Мелькор был в те времена столь могущественен, что в одиночку одерживал победы над всеми Валар. Более других он боролся с Аулэ, к которому ревновал и с которым был схож более всего. Мелькор уничтожал или портил все плоды трудов Аулэ, и тот в итоге утомился восстанавливать разрушенное. Победа над Мелькором была достигнута лишь из-за того, что тот растратил свои силы, желая контролировать всю материю Арды и своих слуг. Более всего, Мелькор рассеял себя в золото Аулэ, сделав эту материю своим элементом в Арде. Ослабленный Мелькор бежал из Арды, когда туда пришёл Вала Тулкас, но воссоздать всё по изначальному замыслу было уже невозможно.
Всё в Арде вновь было упорядочено, в чём не малую роль приняли Аулэ с Тулкасом. Наконец, по просьбе Йаванны, Аулэ создал Великие Светильники для освещения Арды. Со светом, все растения Йаванны стали расти и пришли первые звери. Валар собрались на острове Альмарен, в центре Средиземья, и Манвэ провозгласил праздник. Однако Мелькор знал обо всём, так как среди майар у него были соглядатае и главным из них был майа Аулэ - Майрон (Саурон).
Пока проходил праздник, Мелькор вернулся в Арду и создал на севере Средиземья свою укрытие - Утумно. Влияние Мелькора начало отражаться на творениях Йаванны и Валар отправились на поиски его укрытия. Мелькор их опередил и нанёс удар раньше, разрушив Светильники Аулэ, что вызвало сильные разрушения Арды. Альмарен был уничтожен и Валар ушли на континент Аман, где основали королевство Валинор. Средиземье осталось в полном владении Мелькора и его влияние, в будущем, повлекло великий вред для Детей Эру.
Большая часть трудов по обустройству той земли легла на Аулэ, который выстроил свои дворцы в центре Амана. Вместе со своими майар, Аулэ выстроил город-столицу Валинора - Валимар. Аулэ в те годы сотворил множество прекрасных вещей: как открыто, так и в тайне. Йаванна в то время создала Древа Валинора, которые освещали его, но Средиземье оставалось во тьме.