Du métal fusionné à des instruments de musique traditionnels japonais avec une atmosphère dark. HeavensDust est né en 2000 avec Shinsaku (Vo/G), Mai (B) et Atushi (G). Leur objectif était de créer une musique comme personne n'en avait jamais joué auparavant.

En 2003, Ajo (wadaiko) et en 2004 u-ky (koto), Yuta (Dr) et Nan-Zan (shakuhachi) entrent dans le groupe comme "pièces manquantes du puzzle". Ils amènent un koto (harpe traditionnelle), shakuhachi (flûte traditionnelle) et wadaiko (tambour traditionnel).

En 2005, la formation est légèrement changée: arrive Sato à la batterie et Kazha au chant, tandis que disparaît le shakuhachi. Le nom HeavensDust signifie poussière paradisiaque et en effet, l'effet qu'ils créent en mélangeant mélodies traditionnelles avec du métal moderne est vraiement une excellente alternative à la musique rock "infernale" que nous connaissons aujourd'hui.