A banda começou em 1998 formada por Ricardo Hayne guitarra e vocal e Ricardo Kazuit back vocals e bateria, nessa época o nome da banda era Black Stain uma junção de Black - Pearl Jam e Stain - Nirvana, duas bandas que tem muita influência na sonoridade do Dust of the Land.
Um ano depois entram Caju na batera e Wilson no baixo e Ricardo Kazuit passou a dividir as guitarras e vocais com Ricardo Hayne. Alguns meses depois a banda se separou e entoru Eduardo Hayne no baixo, membro até hoje do Dust of the Land e atualmente contamos com Felipe Shyguero na guitarra.