En 2005, avex annonce la création d’un nouveau groupe très important. Le groupe appelé AAA (raccourci pour Attack All Around) est composé d’abord de six membres (5 garçons et une fille), qui ont déjà eu des expériences d’acteurs dans des publicités et de danseurs pour des chanteuses japonaises, comme Ayumi Hamasaki ou Ami Suzuki. Avex décida d’y ajouter deux filles : c’est la composition définitive : 8 garçons (Takahiro Nishijima, Naoya Urata, Shuta Sueyoshi, Shinjiro Atae, Mitsuhiro Hidaka) et 3 filles (Misako Uno, Chiaki Ito et Yukari Goto).

Les chansons comme BLOOD on FIRE ou Friday Party étaient composées au début pour les 6 membres ; les 2 filles arrivées plus tard ne chantent que les refrains. De septembre à décembre de la même année, ils sortent chaque mois un single et un photobook et en janvier 2006 leur premier album, ATTACK. A cause de leur planning très chargé en publicité et enregistrement, le groupe n’a pas le temps de jouer leurs chansons en live. Les clips diffusés à la télévision furent également raccourcis. La version complète est incluse dans un DVD avec deux versions de la chanson. Même si chacun de leur single a un genre de musique différent, leurs ventes sont convaincantes. Il semble qu’ils aient trouvé leur public. AAA a chanté le générique de Kamen Rider 2007, Kamen Rider Den-O. Pour ce single, Climax Jump, ils ont changé leur nom temporairement en AAA Den-O.

Leur maison de disque mise beaucoup sur ce groupe et tente de les exporter à l’étranger. En juillet 2007, le groupe a joué lors de la convention américaine Otakon.