Em outubro de 2001 os três integrantes e fundadores Houjo Masaki, Matsuura Masaki e Fuji Toshimitsu já haviam feito suas primeiras aparições em vários eventos, mas o ANATAKIKOU oficialmente só começou a partir de 2002.
Em maio sua primeira demotape "Lily", com três faixas, foi lançada. A estação de rádio FM802 tocou sua música e entrevistou a então nova banda. Isto trouxe a eles publicidade suficiente para que conseguissem um contrato com a Sonata Records. A demo lançada foi regravada e lançada nacionalmente como o primeiro single da banda. Lojas de discos em Kansai liberaram testes de áudio, aumentando as vendas. No fim das contas, o single chegou ao quinto lugar da parada independente. O sucesso os levou a realizar diversos shows em Kansai, Tóquio, Nagoya, Sendai e Fukuoka.
Em junho de 2003, o segundo single "River shelimits" foi publicado, e novamente seguiu-se o sucesso em Kansai.
O terceiro single, "Sand memotion", foi seguido do esperado primeiro álbum "Sweet montage A". Mais tarde naquele mesmo ano, em julho, o grupo chegou a lançar o segundo álum: "Gradation12".
2006 foi um ano intenso para o ANATAKIKOU, entre Agosto e Novembro a banda lançou três singles e o álbum "Message Pie". No ano seguinte, foi lançado o quarto álbum da banda, "Yellow Matador".
