La:Sadie'sin alkuperäinen idea lähti vokalisti Kyolta, joka aiemmin oli toiminut roudarina yhtyeille Kuroyume ja Albatross. Hän päätti muuttaa Osakaan etsimään onneaan vaikutettuaan ensin muutamassa kiotolaisessa yhtyeessä.
Kyo sai seurakseen ystävänsä, rumpali Shinyan (ex Siva ja Ruby) sekä basisti Kisakin (ex LAYBIAL, SHEY≠DE, Stella Maria jne., kuten myös sessiosoittaja Rubyssä), ja yhdessä #4:n ja Stella Marian seinen kanssa he muodostivat ryhmän Haijin Kurobara Zoku. Yhtye oli pääasiassa cover-bändi, joka soitti D'erlangerin, Luna Sean ja Kuroyumen kappaleita.
Jonkin ajan päästä #4 ja seine kuitenkin jättivät yhtyeen, ja jäljelle jääneet kolme jäsentä loivat täysin uuden ryhmän nimeltä La:Sadie's. He alkoivat etsiä uusia muusikoita riveihinsä, ja koska Kisaki ja Shion olivat aikoinaan bänditovereita yhtyeessä SHEY≠DE, Kisaki otti tämän mukaan avustamaan toimintaa. Pian he löysivät toisen, Die -nimisen kitaristin, joka jätti yhtyeensä ka.za.rin liittyäkseen heihin. Shio päätti kuitenkin jättää yhtyeen vuoden 1996 alussa, ja hänet paikattiin Kaorulla (ex CHARM).
Vakiintuneella kokoonpanollaan La:Sadie's alkoi viimein julkaista materiaalia. Pian Kaorun liittymisen jälkeen yhtye julkaisi ensimmäisen demonauhansa nimeltä Kakuu to Genjitsu..., joka tosin oli rajoitettu vain 300 kopioon.
Yhtye osallistui moniin eri tapahtumiin ja olivat mukana minikiertueilla, joiden aikana heidän omistautuneet faninsa saivat tilaisuuden hankkia bändin uusimpia demoja. Vuoden aikana saatavilla oli yhteensä yhdeksän demoa (joista jotkin sisälsivät samat kappaleet eri kansilla) ja välillä kyseisiä julkaisuja myytiin nettikaupoissa. La:Sadie's osallistui Naganossa järjestetylle minikiertueelle yhtye D+L:n kanssa, ja yhtyeet ystävystyivätkin nopeasti. Lisäksi he julkaisivat objexxx -singlensä Nishikujou BRAND NEW oneman -konserttinsa yhteydessä.
Juuri kun tulevaisuus näytti olevan valoisimmillaan, yhtyeen sisällä puhkesi riita. Kisaki halusi enemmän valtaa yhtyettä koskevissa päätöksissä ja halusi oletettavasti pysyä indies-bändinä, kun taas muut jäsenet halusivat siitä major-yhtyeen. He eivät päässeet yhteisymmärrykseen, minkä seurauksena Kisaki jätti yhtyeen alkuvuodesta 1997. Muut eivät antaneet takaiskun hidastaa tahtiaan, vaan kutsuivat hätiin D+L:n basistin Toshiyan (joka oli jo ehtinyt liittyä GOSICKiin), ja hänestä tuli lopulta yhtyeen virallinen basisti.
Tässä vaiheessa Kaoru ryhtyi yhteen johtajaksi, ja ryhmä konsertoi muutaman kerran Naganossa nimellä DEATHMASK (nimi viittasi luultavasti Kyon rakkauteen Kuroyumea kohtaan) ja helmikuun 2. päivänä heistä tuli virallisesti nykyisin kansainvälisestä tunnustuksesta nauttiva Dir en grey.
Jätettyään La:Sadie'sin, Shio on toiminut yhtyeissä Snow, Remage, SLEDGE sekä HISKAREA, muttei tällä hetkellä vaikuta olevan aktiivinen musiikin saralla. Kisaki ei hukannut eroamisensa jälkeen hetkeäkään kallista aikaa, vaan perusti oman indies-levy-yhtiönsä Matinan, ja on vuosien varrella osallistunut moniin projekteihin ja yhtyeisiin kuten Mirage, Syndrome sekä Kisaki Project yhdessä Vidoll -yhtyeen vokalistin Juin kanssa. Miehen viimeisimpinä projekteina toimivat yhtye Phantasmagoria sekä uusi indies-yhtyeisiin keskittyvä levy-yhtiö UNDER CODE PRODUCTION.
