CATSUOMATICDEATH aloitti uransa Tokiossa vuonna 2003. Tuolloin kokoonpanoon kuului laulaja ACEKAYn lisäksi myös kaksi muuta jäsentä, mutta yhtyeen historia on sangen hajanainen aina kesään 2006 asti.
ACEKAY perusti bändin pian New Yorkin Columbian yliopistosta valmistuttuaan. Kokoonpano on häntä laskematta varsin muutosaltis; suurin osa jäsenistä on mukana vain muutaman keikan verran, kunnes jatkavat matkaansa toisiin projekteihin.
Elokuussa 2004 he saivat mahdollisuuden saada kappaleensa mukaan major-levy-yhtiö Universal Musicin julkaisemalle kokoelma-albumille, jonka ansiosta he saivatkin ensimmäisen levytyssopimuksensa. Indies-levy-yhtiö tuotti heidän debyyttisinglensä nimeltä Charlie vs Sammy joulukuussa 2005. Alle vuoden kuluttua CATSUOMATICDEATH oli jo kiertueella Saksassa, yhdessä ex.RaFF-CuSS-basistin Ishitani Hikarin kanssa (lempinimeltään THE ACMAMANN). Kiertueen päätyttyä jäseniä vaihtui jälleen.
Yksi konserteista muodostui erityisen tärkeäksi. CATSUOMATICDEATH esiintyi tuolloin yhdessä Electric Eel Shockin ja Metalchicksin kanssa ja yhtye oli kovasti viehättänyt Metalchicksin rumpalia YUKAa. Myöhemmin tämä liittyikin CATSUOMATICDEATHin rivistöön. YUKAn lempinimeksi tuli 21st Century YUKA-RYDER, sillä hänellä on tapana liikkua aina moottoripyörällä. Hän soittaa usein myös Boredomsin jäseniä sisältävän OOIOOn mukana, mikä on johtanut Boredomsin ja CATSUOMATICDEATHin väliseen ystävyyssuhteeseen.
Vuoden 2007 alussa heidän levytyssopimuksensa katkesi. Yhtye päätyi äänittämään singlensä kappaleet uudelleen ja levittämään niitä konserteissaan ikään kuin "epävirallisena versiona" aiemmasta julkaisustaan. Saman vuoden aikana he ehtivät konsertoida manner-Kiinassa ja Hongkongissa, kuin myös suunnata uudelle kiertueelle Saksaan.
Omien sanojensa mukaan CATSUOMATICDEATH edustaa niin alternative-musiikkia kuin okkulttipainotteista grunge-rock'n'rolliakin. Yhtyeen nimi juontaa juurensa laulaja ACEKAYn suosikkiruokaan, katsuo-kalaan, jota voi nauttia esimerkiksi japanilaisissa sushi-ravintoloissa.
Päähahmona toimivan ACEKAYn inspiraationlähteisiin kuuluu paitsi menestyneitä yhtyeitä kuten Iggy and the Stooges ja The Doors, myös legendaarinen japanilainen laulaja Ozaki Yutaka. Jälkimmäisen vaikutus näkyy enimmäkseen sanoituksissa, siinä missä kaksi ensin mainittua kuuluvat soundissa.
CATSUOMATICDEATHin tyyli pähkinänkuoressa:
1. englanninkielistä proosaa sanoituksina, 2. raskaat kitarat, 3. James Browin & John Bonhamin rytmi, 4, kimonot ja 5. silinterit.
Toisin sanoen "japanifetissin omaavien japanilaisten proosa-rock'n'rollia".
