The Candy Spooky Theaterin perustivat laulaja Jack Spooky (comical horror voice, mischievous vampire doll) ja basisti Peggy (shameless electric bass, princess of sexual witch doll), jotka olivat aiemmin olleet yhdessä bändissä nimeltä Dororo. Myöhemmin samana vuonna Peggyn kanssa Art Marju Duchainissa vierailevana muusikkona toiminut kitaristi Zull (sound of fascination guitar, mad anatomist doll) liittyi bändiin.
The Candy Spooky Theaterin ensimmäinen julkaisu oli maaliskuussa 2004 ulos tullut maxi-single Pumpkins Scream in the Dead of Night Parade, joka esitteli yhtyeen oudon ja ihmeellisen maailman pahaa-aavistamattomalle yleisölle.
Helmikuussa 2005 The Candy Spooky Theater esiintyi ensimmäisellä Party Monsters Collectionilla, tapahtumassa, jonka bändi itse rahoitti ja jossa nähtiin myös joitakin muita pieniä bändejä. Vuoden kuluessa järjestettiin vielä kaksi Party Monster Collectionia, joka kerta eri yhtyeiden kanssa. Syyskuussa julkaistiin The Candy Spooky Theaterin toinen maxi-single Wonderland, jota seurasi lokakuussa kolmas maxi-single Murderland.
Vuonna 2006 The Candy Spooky Theater oli hyvin aktiivinen. Bändi teki yhteistyötä Sugarin ja Calmando Qualin kanssa julkaistakseen yhteisen maxi-singlen ja lähteäkseen yhteiskiertueelle. The Candy Spooky Theater myös soitti useissa tapahtumissa yhdessä niin visual kei- kuin goottityyliäkin edustavien bändien kanssa, ja heinäkuussa julkaistiin neljäs maxi-single The Bedroom. Syyskuussa yhtye puolestaan piti ensimmäisen oneman-konserttinsa, jossa jaettiin ilmaiseksi DVD:tä, joka sisälsi PV:n ja muutamia videonpätkiä.
Tammikuussa 2007 The Candy Spooky Theater piti toisen oneman-konserttinsa nimeltä Rockin' Child's Spook One-Man Show Baby!!, jonka yhteydessä oli jälleen jaossa ilmainen DVD. Maaliskuussa yhtye avasi Eurooppa-julkaisujen tilinsä Living Dead Spooky Doll's Family In The Rock 'n Child's Spook Show Baby -kokoelmalevyllä. The Candy Spooky Theaterin kappale pääsi myös mukaan useamman bändin tuotantoa esittelevälle kokoelmalevylle nimeltä Darkest Labyrinth.
Toukokuussa The Candy Spooky Theater teki ensiesiintymisensä ulkomailla kolmen Yhdysvaltain keikan muodossa. Nämä keikat järjesti myös BLOODin kanssa työskennellyt Tainted Reality. Keikkojen jälkeen Zull jätti bändin, ja hänet korvasi Kiddy Skeleton.
Lyhyen tauon jälkeen The Candy Spooky Theater julkaisi PRINCE OF DARKNESS -nimisen uuden singlen ja palasi marraskuussa Yhdysvaltoihin, jossa esiintyi Pacific Media Expo -tapahtumassa Los Angelesissa. Joulukuulle suunnitellut kaksi Euroopan-keikkaa peruuntuivat, mutta yhtye ei antanut periksi vaan soitti maaliskuussa 2008 joukon konsertteja Saksassa, Suomessa ja Alankomaissa.
Vuoden 2008 jälkipuolisko oli vaikeaa aikaa The Candy Spooky Theaterille. Uuden levyn julkaisua jouduttiin lykkäämään bändin johtajan Jack Spookyn heikon terveydentilan vuoksi, ja kun Jack oli toipunut, kitaristi Kiddy Skeleton jätti bändin. Onneksi hänen tilalleen löydettiin pian kal Bone Jr, ja helmikuussa 2009 pidettiin virallinen paluukonsertti SaTaNin kanssa Meguro Rockmaykanilla. Tällöin myös julkaistiin vain paluukonsertissa myynnissä ollut the haunted house -niminen kaksiraitainen yhteis-CD SaTaNin kanssa.
Maaliskuussa 2009 saatiin todistaa jälleennäkemistä Zullin kanssa, kun The Candy Spooky Theater esiintyi Zullin uuden bändin Silencen rahoittamassa tapahtumassa. Toukokuussa yhtyeen jäsenet toimivat brittiläisen kauhumuotimerkin nimeltä "Kreepsville666" malleina ja soittivat oneman-keikan Maria Cuore -nukkemuseossa Shibuyassa. Tätä seurasi kesäkuussa twoman-keikka emmureen kanssa, ja elokuussa Jack Spooky osallistui radioshow’hun nimeltä Mystery Night Tour. Samassa kuussa The Candy Spooky Theater esiintyi useiden muiden bändien, kuten Art Cuben, uBuGoen, emmureen, Deflina Ma'riagen ja JET PEPPER TOWER Towerin, kanssa kaksipäiväisessä zombietapahtumassa nimeltä TOKYO DANCE MACABRE'S DEAD OF NIGHT PARADE. Tätä seurasi The Candy Spooky Theaterin PUMPKINS SCREAM IN THE DEAD OF NIGHT PARADE 2009 -kiertue, joka vei bändin Osakaan ja Nagoyaan ja päättyi lopulta kolmen bändin yhteiskeikkaan Art Cuben ja SaTaNin kanssa Tokiossa.
Lokakuussa 2010 The Candy Spooky Theater julkaisi vihdoin ensimmäisen kokopitkän levynsä SCARY WONDERLANDin ja aloitti uudelleen keikka-aktiviteettinsa, jotka olivat viime aikoina hidastuneet. Kuun lopussa yhtye isännöi Meguro Rockmaykanilla kaksipäiväistä Halloween-juhlaa, jossa jaettiin vain keikkamyyntiin tarkoitettua CD:tä, joka sisälsi erikoisversion kappaleesta TRICK or TREAT. Joulukuussa The Candy Spooky Theater soitti kaksipäiväisessä White Ribbon doll exhibition -tapahtumassa Maria Cuore -nukkemuseossa, mitä varten äänitettiin rajoitettu CD nimeltä WHITE NIGHTMARE, joka sisälsi uudet versiot kappaleista ALICE ja Nemureru mori no hanayome -SLEEPING BRIDE-. Yhtye esiintyi myös joulujuhlassa Meguro Rockmaykanilla.
2. helmikuuta 2011 The Candy Spooky Theater juhlisti kahdeksatta vuosipäiväänsä Shibuya Chelsea Hotelissa pidetyn MONSTERS SHOWCASE [FRANKENSTEIN] -tapahtuman muodossa. Erityisvieraina tapahtumassa olivat Calmando Qual, Közi ja highfashionparalyze. Lisää live-esiintymisiä seurasi, ja kesäkuussa The Candy Spooky Theater osallistui yhdessä Calmando Qualin jaL'eprican kanssa emmureen isännöimään neljän bändin yhteistapahtumaan nimeltä GATE OF CHAOS ~Four Dark Nights~. Yhtye myi tapahtumassa rajoitettua valokuvakirjaa nimeltä "PUPPET SHOW", joka oli tehty yhdessä valokuvasuunnittelija NORIn kanssa ja joka oli saatavilla vain tässä tapahtumassa.
Heinäkuussa 2011 The Candy Spooky Theater lähti kolme kaupunkia kattavalle kotimaankiertueelle yhdessä muun muassa SUICIDE ALIn ja XodiacKin kanssa. Tätä seurasi lokakuussa lyhyt Koillis-Japanin kiertue ~Before the Halloween tour 2011~. Lokakuun 22. päivänä bändi soitti Halloween-oneman-konsertin jo tutuksi käyneessä Maria Cuore -nukkemuseossa, ja kuukauden lopussa oli tarkoitus esiintyä yhdessä Közin, VELVET EDENin, GPK:n ja DJ Chihiron kanssa Tokyo Dark Castle -tapahtumassa Moskovassa. Järjestämisongelmien vuoksi tapahtuma kuitenkin siirrettiin vuoden 2012 toukokuulle, ja Tokyo Dark Castle pidettiin sen sijaan samalla kokoonpanolla 19. marraskuuta Shinjuku Marzilla.
Ensimmäinen "SPOOKYTALE" 2012 -konsertti pidettiin maaliskuussa 2012 kaksipäiväisessä tapahtumassa, jolla juhlistettiin Calmando Qualin laulajan Hibikin syntymäpäivää. Lokakuun 21. päivä entinen SaTaNin jäsen D.K soitti The Candy Spooky Theaterille rumpuja yhtyeen SPOOKY HALLOWEEN 2012 -konsertissa, jossa myös myytiin rajoitettua DVD:tä nimeltä BOOTLEG 2003～2012 "SPOOKY in the TOYBOX" kymmenvuotispäivän kunniaksi.
The Candy Spooky Theater pysyttelee kiireisenä myös vuonna 2013. Helmikuussa bändi esiintyi Calmando Qualin kanssa My Funny Valentine -tapahtumassa, jota sponsoroi dieS. Maaliskuussa The Candy Spooky Theater esiintyy jälleen dieSin kanssa dieS TOUR 2012～2013 DEVILS CUT † ANGEL SHARE -nimisen kiertueen yhdessä konsertissa sekä soittaa Calmando Qualin, The Velvetin ynnä muiden kanssa Starwave Recordsin rahoittamassa tapahtumassa nimeltä Neo † Bible-Happy Death Day. Huhtikuussa The Candy Spooky Theater matkustaa Sendaihin esiintymään Bandages Fest 2013 SENDAI -tapahtumassa ja osallistuu Art Cuben ja ZIZin kanssa sponsoroituun tapahtumaan Takadanobaba AREAlla. Toukokuussa yhtye on vieraana monen bändin tapahtumassa Osakassa, ja heti kesäkuussa se palaa Osakaan esiintymään goottifestivaalilla yhdessä Aural Vampiren ja SaTaNin kanssa.
