Shinkou Shuukyou Gakudan NoGoD, tuttavallisemmin NoGoD, perustettiin vuoden 2005 maaliskuussa vokalisti Danchoun toimesta. Ensimmäiset puoli vuotta Danchou vietti keräten jäseniä ympärilleen, harjoitellen ja suunnitellen - tai kuten hän itse sanoo, "päivittäin kokeellisesti propagoiden". Bändi harjoitteli ja suunnitteli hiljaisuudessa voidakseen aloittaa täydellä voimalla ensimmäisestä keikastaan lähtien sen sijaan, että olisivat aloittaneet pian perustamisensa jälkeen ja pikkuhiljaa keränneet enemmän kokemusta ja taitoa.
Viimeinkin lokakuun 19. päivänä 2006, NoGoDilla oli heidän ensimmäinen keikkansa Akasaka L@Nilla. Tuohon päivään mennessä jäsenistöön olivat vakiintuneet Danchou vokaaleihin, Aki ja Kyrie kitaroihin, Karin bassoon ja K support-rumpaliksi - joskin muutamienn kuukausien sisällä hänestäkin tuli kokopäiväinen jäsen. Alle kuukauden päästä, marraskuun 12. päivänä, NoGoD julkaisi ensimmäisen demo-singlensä, Kimi ni Okuru Bukiyou de Migattena Utan. Demo myytiin loppuun samana päivänä.
Vuoden 2005 lopun ja vuoden 2006 alun bändi vietti keikkaillen ja tehden sessioita useiden muiden pienten indies-bändien kanssa ympäri Tokiota, kunnes 24. helmikuuta he julkaisivat ensimmäisen mini-albuminsa, Tenbatsu Enbanin. Huhtikuun 20. päivänä NoGoDilla oli heidän ensimmäinen, Shuukyou Daisensouksi kutsuttu onemaninsa Ikebukuro CYBERillä.
Kesäkuun 12. päivänä bändi julkaisi kahden kuukauden yhtämittaisen julkaisukampanjan ensimmäisen singlen. Singlen nimi oli Aka Fukyou, ja se myös aloitti sarjan samankaltaisia nimiä; Aka Fukyou tarkoittaa "punaista propagaatiota", ja kampanjan toinen single, elokuun 30. päivänä julkaistu Kuro Fukyou tarkoittaa "mustaa propagaatiota." Nämä kaksi singleä ansaitsivat NoGoDille melkoisesti uusia faneja, myös ulkomailla.
Pian tämän jälkeen bändi ilmoitti toisen mini-albuminsa julkaisusta. Se julkaistiin joulukuun 6. päivänä nimellä Kanna Fukyou; "jumalaton propagaatio." Tämä oli myös ensimmäinen kerta kun NoGoD julkaisi yhdestä julkaisusta kaksi eri versiota; Kanna Fukyou julkaistiin kahtena versiona, joista yksi sisälsi bonus DVD:n ja toinen bonus-kappaleen. Rajoitetun painoksen DVD sisälsi melko mielenkiintoisen, fiktiivisen tarinan NoGoDin perustamisesta, PV:n ja livevideon.
Mini-albumiin liittyi muitakin mielenkiintoisia faktoja, kuten se, että Murai Kenjirou (CYCLEn ja ex. cali≠garin & SEX MACHINEGUNSin basisti) toimi bändin "äänineuvonantajana," ja mini-albumia kuunnellessa tämä vaikutus on huomattava; levyn bassolinjat ovat huomattavasti kuuluvampia ja yleisesti ottaen levyn äänimaailma on syvempi kuin NoGoDin aiemmilla julkaisuilla.
Kanna Fukyoun julkaisun jälkeen bändi keikkaili ja teki sessiobändejä ilman uusia julkaisu-uutisia aina helmikuun lopulle asti, jolloin he ilmoittivat julkaisevansa jälleen uuden singlen, kaksi kappaletta sisältävän Atrian. Single tullaan julkaisemaan toukokuun 9. päivänä kahtena eri versiona, joista toinen sisältää bonus-DVD:n ja toinen vain kappaleet. Murai Kenjirou työskentelee bändin kanssa myös tällä singlellä.
