O CATSUOMATICDEATH foi formado em 2003 em Tóquio como um trio. Os outros membros, além do vocalista ACEKAY, são desconhecidos pois a história da banda é cheia de buracos até o verão de 2006.
A banda consiste em sua maioria de músicos suporte que se juntam à banda por três ou quatro shows antes de saírem e partirem para outras bandas. O vocalista formou o CATSUOMATICDEATH logo depois de receber seu Bacharelado de Filosofia da Universidade de Columbia, Nova York.
Em Agosto de 2004, eles participaram de um álbum produzido pela gravadora major Universal Music, o que lhes rendeu seu primeiro contrato. Em uma gravadora independente eles lançaram seu primeiro single, Charlie vs Sammy, em Dezembro de 2005. Menos de um ano depois, a banda se sentiu preparada para embarcar em sua primeira turnê pela Alemanha com o ex-baixista do RaFF-CuSS, Ishitani Hikari, conhecido por THE ACMAMANN acompanhando ACEKAY. Após o fim da turnê ocorreram várias mudanças na formação.
Mesmo assim, o show, com a participação de Electric Eel Shock e Metalchicks foi um importante evento na história do grupo. YUKA, baterista do Metalchicks, gostou da banda e se tornou uma integrante permanente em Novembro. Como já tinha acontecido com outros membros, ela recebeu um apelido. Como ela gosta de passear para qualquer lugar de bicicleta, ela se tornou 21st Century YUKA-RYDER. YUKA também toca freqüentemente com o OOIOO, da qual participam alguns membros do Boredoms, o que levou à uma grande amizade entre o Boredoms e o CATSUOMATICDEATH.
No começo de 2007, o velho contrato da banda expirou, levando o CATSUOMATICDEATH a regravar as músicas de seu antigo single em Fevereiro e as distribuindo como um tipo de "bootleg" em seus shows. Para a sua turnê na China e Hong Kong em Março a banda conseguiu contratar um novo baixista. Mais uma vez a formação mudou e com os novos membros a banda partiu para sua segunda turnê alemã, que começou no fim de Agosto em uma dúzia de shows. Em Julho de 2008 a banda participou do festival Japan Expo em Paris.
