La historia de uno de los grupos de culto de Japón comenzó en la ciudad de Yokohama. A comienzos de los 90 se formó el grupo GUST, que podría considerarse el comienzo de Deshabillz. La formación de este grupo era SHUN como vocalista, You en la guitarra, Yuuji en el bajo y Yasu como baterista. No se sabe mucho acerca de GUST aparte del lanzamiento del single "IN THE TIME GOES BY". Algunos rumores dicen que GUST existió sólo durante un mes antes de su separación, y que pronto SHUN creó un nuevo proyecto.
La primera de las varias formaciones de Deshabillz fue la siguiente: SHUN como vocalista, MATSU y FUAY como guitarristas, YUJI en el bajo y JUN en la batería. A fines de 1992 uno de los guitarrista, MATSU, abandonó al grupo para unirse a Rafflesia, justo antes de lanzar el primer demo-tape llamado "DEAD FINAL JUNK" que fue distribuido en uno de sus conciertos y limitado a 500 copias.
En Marzo de 1993 el grupo lanzó un demo-tape limitado a 100 copias llamado "Restcla" (un lanzamiento que actualmente es imposible de encontrar, incluso en subastas). El mismo año se empezaron a aparecer en eventos como artistas principales. En Octubre del mismo año lanzaron su tercer demotape, "D", con 2 canciones: MIND y CAN'T BACK WORLD. Esas canciones sólo pueden ser encontradas en ese lanzamiento, lo que es interesante considerando la cantidad de canciones que Deshabillz ha re-lanzado.
Por esta fecha el grupo aún no había desarrollado el estilo al que estamos acostumbrados. Estaban trabajando en su primer mini-álbum, "Shinjuusha", el cual tenían planeado lanzarlo bajo el sello La Miss, pero el lanzamiento fue cancelado, el guitarrista FUAY y el bajista YUJI abandonaron el grupo para unirse a Lecheur y BLANCHE respectivamente.
Finalmente se unieron al sello MONSTER EPs, después de lo cual se unieron dos nuevos integrantes: el bajista HIROSHI (en Noviembre) y el guitarrista SHI-NO (en Diciembre). No es hasta el ingreso de SHI-NO a fines de 1993 que los fans piensan que comenzó la verdadera carrera del grupo. Él tuvo una gran influencia como compositor en el grupo, sus acordes de guitarra son imposibles de confundir con alguien más. Los días 20 y 21 de Diciembre el grupo realizó dos conciertos en Yokohama MONSTER, donde distribuyeron tres nuevos demo-tapes, uno de los cuales fue el re-lanzamiento de "DEAD FINAL JUNK". Después de esos conciertos, Deshabillz tuvo una breve pausa. Después de continuar con sus actividades anunciaron el lanzamiento del video "Uragiri no chi butai" y en Marzo de 1994 fueron incluidos en el álbum ómnibus "NEO ROCKS".
"Shinjuusha" salió finalmente el 19 de Mayo de 1994, pero antes HIROSHI abandonó al grupo para formar ANGEL+DUST y por lo tanto no fue incluido en el booklet del CD. El baterista JUN abandonaría luego a Deshabillz para encontrar otro gran proyecto, CANARY. Las vacantes fueron llenadas por el baterista Toshiyuki y el bajista Shigure, quienes antes habían sido roadies del grupo.
El 12 de Junio salió el anunciado video "Uragiri no chi butai", y aunque Deshabillz intentó borrar escenas con los ex-integrantes, en el video apareció la formación original. El primer y único álbum completo del disco salió el 11 de Noviembre de 1994 con el nombre "Seishin ridatsusha" y el 3 de Diciembre lanzaron el VHS "Jubaku no shoumei", que estaba basado en el concepto del álbum.
En el verano de 1995 hubo un nuevo cambio en la formación: Shigure abandonó al grupo convirtiendose en otro integrante del grupo CANARY. El nuevo bajista sería Hizumi (ex-Delasine) quien se unió en 1995. Con esta formación Deshabillz trabajó hasta la primavera de 1997. Durante este tiempo lanzaron dos álbumes ("Sukashi mayu" y "Bakuga no tsubasa") bajo el sello Tears Music, además de varios VHS.
En 1997 lanzaron un nuevo álbum, "~Shakunetsu no sou~", con re-grabaciones de sus mejores canciones, luego se unieron al sello major Atlantic East-West Japan (que pertenece a Warner Music). El baterista KAZUKI (ex-Rapture, ex-LA VALLIERE) reemplazo a Toshiyuki. El primer álbum major "Gekiyaku kigeki" es una exitosa combinación de canciones re-grabadas y canciones nuevas con sonidos más pesados, estilo al cual el grupo después se mantuvo fiel.
En 1998 lanzaron el "box" "Rakuten boyusha", que contenía un VHS con 6 videos, un single y un booklet. Combinaba los estilos nuevos y antiguos de la música del grupo.
Tragicamente, el 7 de Mayo de 1998, el bajista Hizumi murió en un accidente automovilístico. Nunca se supo exactamente acerca de que causo el accidente. Después de este lamentable hecho Deshabillz decidió separarse. En el primer aniversario de la muerte de Hizumi, Deshabillz lanzó un álbum de homenaje, "Shinjitsu no omocha hako", pero bajo el nombre Rasen VIRUS.
El grupo aparece eventos de vez en cuando (la última vez fue a comienzos del año 2006), aunque aparte de SHUN no hay integrantes originales. La formación en estos eventos ha sido Tak (Calmando Qual, Syaranosui) como guitarrista, Zero (GHOST) como bajista y Dokodemodora (Kenllre) como baterista.
Después de que se anunció la separación de Deshabillz, SHUN trabajó en el grupo Domestic+Child que se separó el año 2002 después de lanzar un álbum, varios singles y un VHS. SHI-NO y KAZUKI formaron Je*Reviens junto al vocalista Asagi quien después se hizo famoso en Syndrome y D. Nada se sabe de SHI-NO después de la separación de Je*Reviens. Sin embargo KAZUKI ha trabajado en varios grupos después como Due'le quartz, RusH y Babylon.