Kamikaze Boyz (toisinaan myös japaninkielisestä kirjoitusasusta johtuen Kamikaze Shounendaniksi kutsuttu) aloitti vuoden 2004 kesällä ja silloisena kokoonpanona toimivat Tetora (ex. Ma'die Kusse ja Usagi) vokaaleissa, Irikawa Keiji (ex. RISK, Loz'a≠Veria ja Mei) kitarassa, Shuri bassossa ja shingo (ex. Loz'a≠Veria ja Mei) rummuissa.
He pitivät ensimmäiset keikkansa elokuussa ja seuraavien kuukausien aikana he julkaisivat kolme singleä, jo siihen aikaan Loop Ashin alaisina. Kaikki singleiltä löytyneet biisit olivat myös heidän ensimmäisellä mini-albumillaan, Heisei Jun Koi Kashuulla, joka julkaistiin heinäkuussa 2005.
Aivan kuin monet muutkin bändit, jotka yrittävät vakiintua, myös Kamikaze Boyz esiintyi monilla keikoilla, etenkin festivaaleilla, saadakseen enemmän tunnistusta.
Kahden seuraavan singlen julkaisun jälkeen kesällä 2005 bändillä oli ensimmäinen oneman-konserttinsa, nimeltään "boyz&girlz", elokuun 23. päivänä. Sitä seurasivat yhä useammat kiertueet ja heidän toinen ja kolmas oneman-keikkansa joulukuussa olivat molemmat täysin loppuunmyytyjä. Melkoinen voimannäyte niinkin pieneltä bändiltä!
2006 alkoi yhtä kiireisenä kuin edellinen vuosi: he ottivat osaa moniin tapahtumiin ja julkaisivat kaksi uutta singleä, Boyz maaliskuussa ja Girlz huhtikuussa. Heidän ensimmäinen albuminsa ilmestyi 6. heinäkuuta nimellä Dantou Missile.
Vuoden 2006 aikana Irikawa Keiji ja shingo toimivat myös bändissä ISABELLE kahden entisen Psycho le Cému -jäsenen (AYAn ja seekin), yhden entisen SCISSORin jäsenen (KOUJIn, ex. MIKI) ja kuin tyhjästä ilmaantuneen Shoun kanssa. ISABELLE kuitenkin hajosi kesäkuussa.
Kesän aikana Kamikaze Boyzin kotisivuille ilmestyi ilmoitus, jossa kerrottiin, että shingo, Irikawa Keiji ja Shuri aikoivat lähteä bändistä 23. elokuuta pidetyn keikan jälkeen. Hajoamisesta ei kuitenkaan ilmeisesti ole kyse, sillä Tetora on edelleen virallisesti bändin jäsen. Toistaiseksi ei kuitenkaan ole tiedossa, aikooko Tetora elvyttää bändin uusien jäsenten avulla vai päättääkö hänkin lopulta vaihtaa suunnitelmia.