Oblivion Dust fue creada en 1996, el vocalista, Ken, es el único miembro de la formación original que se mantuvo de principio a fin. Su concierto debut fue a finales de aquel año en el Tokyo NK Hall. Ya en enero de 1997 sacaron su primer single, 'Sucker', que marcó la fundación de la banda. En marzo apareció su segundo single, 'Numb', y en abril de ese mismo año celebraron una gira por toda la Costa Oeste de los Estados Unidos en una serie de 10 conciertos. Antes de que terminase el año 1997 lanzaron otro single; su primer álbum de larga duración, 'Looking for Elvis', llegó tras otra serie de 10 conciertos en la Costa Oeste y dos giras, de 10 y 5 conciertos cada una; en su Japón natal.
Con la llegada de 1998 se unieron dos nuevos integrantes: Kaz (quien antes tocaba con hide and the Spread Beaver) como guitarrista, y Rikiji, quien remplazó a Mark Garrett (hermano de uno de los baterías de J , Scott Garrett). En ese mismo año, Oblivion Dust actuó como banda telonera en muchas ocasiones antes del concierto de the Prodigy en Tokio; lanzó varios singles y su segundo álbum, 'Misery Days'. En noviembre, Furuton (ex-Space Cowboys) remplazó a Taka, el batería original de la banda que había abandonado en agosto.
En 1999 trabajaron en cinco nuevos singles, otro álbum y su primer videoclip, 'Overdose'. Además, realizaron giras durante todo el año tocando con grupos tan famosos como Marilyn Manson o zilch. En noviembre se abrió su club de fans oficial, embryo, de forma temporal, y un mes más tarde tuvieron al fin su sitio web oficial.
La banda abrió el año 2000 con una gira nacional, Reborn. En febrero se abrió oficialmente su club de fans oficial, y en mayo, su nueva canción 'S.O.S.' formo parte de la banda sonora de Mission: Impossible 2 en Japón. En ese mismo año la banda celebro numerosos conciertos, en algunos de los cuales llegaron a agotarse las entradas. Además, participaron en el festival Summer Sonic, sacaron más singles, otro álbum y su segundo video. El directo del 23 de diciembre en el Tokyo NK Hall resultó ser el ultimo para Rikiji, ya que después decidió abandonar la banda.
En enero de 2001, su hasta entonces miembro de soporte, Masaru (también llamado May) se ganó el estatus de miembro oficial, y a la vez se incorporó un nuevo bajista, Juken, como miembro soporte. Pero ninguno pudo disfrutar pos mucho tiempo de sus nuevos papeles ya que pocos meses después, en junio de 2001, Oblivion Dust se disolvió oficialmente.
El ultimo trabajo firmado con el nombre de 'Oblivion Dust' se titulaba 'Radio Songs' (the best of) y salió dos meses después de la disolución del grupo.
