AAA (luetaan: triple A. On arveltu, että se on lyhenne Attack All Aroundista.) perustetiin vuonna 2005 yhteen koottuna kuuden ihmisen ryhmänä. Jäseniä olivat johtaja Naoya Urata, Takahiro Nishijima, Mitsuhiro Hidaka, Shinjiro Atae, Shuta Sueyoshi ja ainoa naisjäsen Misako Uno. Kaksi muutakin naista, Yukari Goto ja Chiaki Ito liittyivät pian, juuri ajoissa osallistuakseen yhtyeen ensimmäiselle julkaisulle.
Kukin kahdeksasta jäsenestä on uskomattoman lahjakas ja kokenut muuallakin kuin musiikin saralla. Muutama jäsen opiskelee myös Japanin arvostetuissa yliopistoissa.
Naoya, joukon johtaja ja vanhin jäsen, on kiertänyt Ayumi Hamasakin taustatanssijana ja esiintynyt Ami Suzukin ja Halcalin videoissa.
Mitsuhiro, Shinjiro, Sueyoshi ja Takahiro ovat kaikki toimineet Ami Suzukin taustatanssijoina. Mitsuhiro melkein sai sopimuksen idolitoimisto Johnny's Jr:lle.
Laulu-uransa lisäksi Misakolla on myös näyttelijänura, johon sisältyy rooli elokuvassa Kauna II. Chiaki on ollut malli, ja Yukari edusti teini-ikäisenä Japania rytmisen kilpavoimistelun kansainvälisessä kilpailussa. Lista jäsenten aikaisemmista saavutuksista jatkuu ja jatkuu.
AAA debytoi vuonna 2005 singlellä Blood on Fire, joka oli teemakappale elokuvaan Initial D The Movie. Ryhmän ensimmäinen vuosi osoittautui menestyksekkääksi. Vuoden loppuun mennessä he olivat julkaisseet neljä singleä ja debyyttialbumin Attack ja vaikkeivät he sijoittuneetkaan hyvin listoille, he vastaanottivat Vuoden paras artisti -palkinnon 47.:ssä Japan Record Awards -tapahtumassa. Se on vuotuinen japanilaisen musiikkiteollisuuden pop-musiikin palkitsemistilaisuus.
Useat tunnetut säveltäjät ja sanoittajat osallistuivat ryhmän ensimmäiselle albumille, heidän joukossaan kirjoittajia ja tuottajia jotka olivat aikaisemmin työskennelleet SMAPin ja Da Pumpin kanssa. Räppäri Motsu m.o.v.e.:sta, jolla myös on sopimus avexin kanssa, osallistui albumille kirjoittamalla sanoitukset yhteen kappaleeseen.
Remixalbumi Remix Attack julkaistiin kesällä 2006 ennen loppuvuoden kiireitä. Alkuvuodesta 2007 julkaistiin AAAn toinen albumi All, he esiintyivät 14000 ihmistä vetävällä Budokanilla Tokiossa ja julkaisivat vielä yhden albumin, 10 kappaletta sisältävän Challenge Cover Collectionin, jolla oli covereita muun muassa TRF:ltä ja Godiegolta. Ryhmä teki myös Kamen Riden Den-O -animen alkuteeman ja vaihtoivat julkaisulle nimensä AAA DEN-O formksi.
AAAlla on suunnitelmissa jo useita julkaisuja ja näyttää siltä, että ryhmä on valmis menemään jo ulkomaille levittääkseen mainettaan yhä lisää.