A banda iniciou com os membros MEG e SASSY trabalhando em uma banda cover do Metallica. Os dois encontraram membros tocando em sua banda por dois anos depois deles decirem que estavam procurando por talentos do que fazer meras músicas covers. Depois de deixar a banda, Sassy ofereceu a Mackaz a oportunidade de entrar, e ele aceitou e convidou seu amigo Kazuto para entrar também. Consequentemente, a vocalista foi a integrante final a entrar para a banda. Meg se apresentou em uma performance na escola um dia e sua voz se sobressaiu no meio das outras. Meg ofereceu a Yusuke a chance de entrar na banda. Ele inicialmente rejeitou devido a seu sonho de se tornar cantor solo, mas entrou depois de Meg insistir todos os dias durante 4 meses. A banda, conhecida como Anti-Nobunaga até esse momento, tocou principalmente em cafeterias e teatros de arte por um ano. Sassy, a líder da banda, enviou demo tapes para a maioria das gravadoras japonesas, todoas rejeitando a banda. Isso foi até que uma pequena gravadora japonesa contratou a banda que encontrou seu primeiro grande desafio. Foram tocar em areas próximas a Okinawa.

Afastamento de Maakii (2008)

O 12º single, "Flashback", foi lançado em 27 de Fevereiro de 2008. Foi o segundo duplo-single da banda e foi usado na promoção do anime Hero Tales. Seu quarto álbum Rock Pit foi lançado em 19 de Março.

Em 1 de Julho de 2008 foi anunciado que Makii se casou com o vocalista do Dreams Come True, Masato Nakamura em 22 de Junho de 2008 e deixaria a banda no final de 2008. Em uma mensagem, Maki agradeceu por seus companheiros de banda e todos seus fãs por ajudar ela e o grupo por um longo tempo. Um evento especial foi planejado para a graduação de Maki da banda como um último ato antes de deixar a banda. Isso foi anunciado que a banda iria começar a procurar por uma novo vocalista no começo de 2009.

O primeiro DVD ao vivo da banda foi lançado em 25 de Janeiro e alcançou 11º na Oricon. Depois da partida de Makii a banda começou audições para conseguir um novo vocalista, as audições foram abertas para mulheres um mês antes de voltarem a fazer performances. Em 9 de Fevereiro de 2009, a banda anunciou que encontrou uma vocalista, que informações seriam colocadas posteriormente no site. A banda planejou começar a trabalhar no verão um single e uma turnê para promover a nova vocalista em Maio.