Группа Vasaeleth была образована в 2008 году двумя музыкантами - барабанщиком Antinom, действующим участником групп Dominion, Dagon, Aat, и гитаристом Occaxial Asceticus (О.А.), участником группы Crimson Moon, а также бывшим участником таких команд, как Legions of Astaroth, Demoncy, Eyes of Ligeia, Lament Configuration.

Сначала, 17 апреля 2009 года, благодаря лейблу Satanic Skinhead Propaganda было выпущено первое демо группы "Demo MMIX". Его тираж составил 200 копий. 9 января 2010 года лейблом Satanic Skinhead Propaganda совместно с лейблом Blood Harvest Records издаётся миньон Vasaeleth "Adorned & Iridescent". Тираж был ограничен 500 копиями чёрного винила. Скопировано с Dark-World.ru.

Следующим релизом Vasaeleth стал полноформатник "Crypt Born & Tethered to Ruin". В CD-формате релиз состоялся 29 января 2010 года на лейбле Profound Lore Records. Винил был вскоре выпущен лейблом Blood Harvest. Кассетную версию тиражом 200 копий выпустил лейбл Satanic Skinhead Propaganda - с двумя эксклюзивными бонус-треками - записями с репетиций.

Затем выходят два сплита: первый сплит с Vorum "Profane Limbs of Ruinous Death" - 13 октября 2010 года на лейбле Negative Existence на чёрном виниле с вкладышем, второй - с Cruciamentum под названием "Eroding Chaos unto Ascendant Flesh - 28 сентября 2011 года на лейбле Hells Headbangers Records.

В начале декабря 2011 года парни приняли участие в крупном фестивале Rites of Darkness 3 в Сан-Антонио. Далее группа выпускает мини-альбом "All Uproarious Darkness", релиз которого состоялся 20 августа 2013 года благодаря известному звукозаписывающему лейблу Profound Lore Records.