Группа была сформирована в 2000-ом году тремя музыкантами Shinsaku, Mai и Atushi. Их целью было создание индивидуального
Группа была сформирована в 2000-ом году тремя музыкантами Shinsaku, Mai и Atushi. Их целью было создание индивидуального звучания, которое бы отличалось от звучания других групп. В том же году их дебютный альбом Darkends возглавил список на MP3.COM's Top Metal Chart, обогнав Deftones, Marilyn Manson и Slipknot. Благодаря широкой популярности MP3.COM, известность молодой рок-банды росла день ото дня в Европе и Америке, они стали играть на разогреве у многих известных групп.
В 2003 году Ajo внес внес в музыку группы колорит, добавив в нее национальные японские барабаны тайко. В том же году группа представила на суд публики независимый альбом Seven Sins, а так же японский лейбл "Cloud Nine Records". HeavensDust были представлены в одном из коротких фильмов на DVD "Tokyo Party Nights 2003", выпущеным тем же лейблом, а их музыка так же была включена в саундтрек.
В 2004 году их песня "Cage" заняла первое место в чарте Chronix Aggression Weekly Top 10 популярной интернет-радиостанции, а песня "Falling to Decay" - третье, обогнав Korn и Linkin Park.
В том же году к ребятам присоединились U-ky, Yuta и Nan-Zan, прекрасно дополнив коллектив, а именно следующими инструментами: кото (традиционная японская арфа), сякухати (традиционная японская флейта) и wadaiko (традиционные японские барабаны).
В 2005 году после релиза сингла Before I Die был представлен альбом Higher Than Heaven, Louder Than God под началом лейбла Reverse Records. Последовал тур с одной из самых знаменитых метал-групп Японии Yamaarashi. Также коллектив был представлен во многих популярных японских музыкальных журналах, а также на некоторых мировых интернет-сайтах, а такие группы как Insolence и Evans Blue также высоко оценили третий альбом группы. Затем HeavensDust были номинированы на седьмую позицию топ10 исполнителей от iTunes. Их сингл Before I Die был поставлен в ротацию каналом MTV Japan.
В 2007 году группа выпустила альбом Without A Voice, а в 2009 - Closure Leading The Way (лэйбл Viina Records)
Летом 2009 года группа объявила на своем официальном сайте об уходе вокалистки Kazha, а так же проаннонсировала подбор новых участников, в результате которого состав группы выглядит следующим образом:
Shin - вокал, гитара;
Ajo - японские барабаны тайко;
5hiNo - гитара;
HAL - басс.
В 2010 году у группе присоединились еще двое участников - Okaji (ударные) и Daisuke Kaminaga (японская традиционная флейта). Было объявлено о предстоящем релизе нового альбома To All The Thing I've Lost, включающего трек Cry And Fall, представленного на официальной странице банды на MySpace.
Также HeavensDust сотрудничали с Дэном Чендлером, вокалистом группы Evans Blue, для предстоящего EP, The Sounds Of Hope. Трек назван "More Than This" и был представлен 19-го июня 2011 года.