CATSUOMATICDEATH, powstały w Tokio w 2003 roku, był oryginalnie trzyosobową grupą. Pierwotny skład zespołu, poza wokalistą ACEKAYem, który założył formację krótko po otrzymaniu dyplomu licencjata na Columbia University w Nowym Jorku, jest nieznany - historia zespołu, aż do lata 2006 roku, jest pełna takich dziur. Dodatkowo grupa składała się głównie z muzyków wspomagających, dołączających na trzy, cztery koncerty do formacji.
Wiadomo jednak, że w 2005 roku CATSUOMATICDEATH został zaproszony do dołączenia do albumu przedstawiającego różnych artystów (samplera), nagrywanego przez wytwórnię major Universal Music. Dzięki temu samplerowi grupa podpisała swój pierwszy kontrakt z wytwórnią indie, przez co formacja wydała swój pierwszy singiel, Charlie vs Sammy, w grudniu. Niecały rok później grupa czuła się gotowa na swoją pierwszą trasę koncertową w Niemczech, z basistą Ishitanim Hikarim, nazywanym przez nich ACMAMANNem (były basista RaFF-CuSS, akompaniujący później ACEKAYowi). Wkrótce po zakończeniu trasy i powrocie do Japonii grupa przeżyła wiele kolejnych zmian składu.
Mimo tych problemów, CATSUOMATICDEATH wystąpił razem z Electric Eel Shock oraz Metalchicks. Koncert był przełomowym wydarzeniem w historii zespołu, ponieważ to właśnie tam perkusistka drugiej z wyżej wymienionych grup, YUKA zauroczyła się CATSUOMATICDEATH, a już w listopadzie dołączyła do niego jako oficjalny członek. Tak, jak pozostali muzycy zespołu, ona również otrzymała przezwisko. Ponieważ wszędzie jeździła rowerem, została nazwana 21st Century YUKA-RYDER. YUKA często gra również z OOIOO, którego członkowie są związani z Boredoms. Właśnie tak zrodziła się przyjaźń między CATSUOMATICDEATH i Boredoms.
Na początku nowego roku skończył się stary kontrakt zespołu. Nie mogąc nagrywać nic nowego, CATSUOMATICDEATH ponownie nagrał w lutym 2007 roku swoje stare piosenki i rozprowadzał te swego rodzaju "bootlegi" na swoich koncertach. Na szczęście, na marcową trasę koncertową po Chinach i Hong Kongu grupa była w stanie zatrudnić sobie basistę. Po powrocie skład zespołu ponownie się zmienił i, już z nowymi członkami, CATSUOMATICDEATH wyruszył w swoją drugą trasę po Niemczech pod koniec sierpnia 2007 roku. W trakcie trasy, 24 sierpnia 2007 roku grupa wydała swój mini-album, The Age of Exploration w wytwórni Azumanishiki-Records.
W 2008 roku zespół był zaproszony do udziału w Japan Expo, mając wystąpić obok wielu słynnych grup. Niestety, zaproszenie zostało odwołane i formacja nie pojawiła się we Francji. Zamiast tego, w sierpniu CATSUOMATICDEATH pojechał do Finlandii, grając tam mini trasę koncertową The Blue Age of Exploration Tour 2008, zaraz potem wydając mini album, The Blue Age of Exploration. Wydawnictwo to było limitowane do niewielkiej liczby kopii.
W czerwcu 2009 roku grupa ponownie zajęła się nagrywaniem, wydając album WhoreMotherGoddess. Trasa koncertowa mająca promować tę płytę, WhoreMotherGoddess TOUR 2009, była aż dwukrotnie zawieszana: pierwszy raz, kiedy basista Kawaguchi Hayato znalazł się w szpitalu z powodu zapalenia płuc; a drugi, gdy po kolejnym podupadnięciu na zdrowiu, odszedł z zespołu. Trasa została ukończenia wyłącznie dzięki pomocy Eisuke Kameido (qyb, ex. Kinniku shojo tai).
Po tak męczącym roku CATSUOMATICDEATH zdecydowanie zasłużył na przerwę, jednak już w kwietniu dołączył się do składanki BAD SIGNAL/GOOD SIGNAL, przygotowując na płytę dwa nowe utwory: Daphne oraz Where'z my Enemy MMX. Trzy miesiące później zespół wystąpił na słynnym, japońskim festiwalu muzycznym, Rising Sun Rock Festival 2010. Poza tym w roku 2010 CATSUOMATICDEATH skupił się na zdobywaniu fanów na Hokkaido, mając tam aż dwie mini trasy koncertowe.
W 2011 roku grupie w końcu udało się znaleźć zastępstwo dla Kawaguchiego Hayato. Nowym basistą zespołu stał się HARUTO, były członek MAD3.
