2005年2月、初代音楽プロデューサーの富樫明生が宇野、西島、末吉という3人組でavex traxから夏にデビューを予定され、3人がavex artist academy（aaa）でレッスンを受ける[25]。その後、同じくレッスンを積んでいた浦田、日高、與を加えた6人がメンバーとなり、4月にAAAが正式に発表され、後藤友香里が加入し、浦田直也がリーダーに就任する。同時に新曲「Friday Party」のプロモーション・ビデオが配信された。5月にAAAとしての活動が開始し、16日に伊藤千晃がオーディション番組『歌スタ!!』の優勝者となり[26]、6月15日に公式サイトで伊藤の加入が発表され、8人のメンバーで活動することになる。8月から11月にかけて15回以上にわたるストリートライブ（青山、渋谷、大阪、福岡、札幌）が行われ、9月14日にシングル『BLOOD on FIRE』でデビュー。同作でベストヒット歌謡祭2005新人賞、第38回日本有線大賞 有線音楽賞[27]、第47回日本レコード大賞 最優秀新人賞[28]を受賞した。 2006年1月1日、1stアルバム『ATTACK』が発売。5月4日から7日にかけて、AAAが主演する舞台『Theater of AAA ?ボクラノテ?』が公演された。6月4日、AAAオフィシャルファンクラブ「AAA Party（トリエーパーティ）」が設立され、入会受付が始まった。9月13日、dwango提供による無料ライブ『AAA 1st Anniversary Live 060913 ?3rd ATTACK? 日本武道館』が開催された[29][30]。 11月20日、7thシングル『ハリケーン・リリ、ボストン・マリ』で、ベストヒット歌謡祭2006ゴールドアーティスト賞を受賞した。11月28日に横浜税関134周年記念税関記念日式典にてAAAが一日税関長を務め、12月23日に東京ラフォーレミュージアム六本木にて初ファンクラブイベントを開催した。 2007年6月11日、後藤の体調不良による脱退がAAA公式ホームページで発表された[31]。これよりメンバーは7人となった。7月19日から23日までアメリカのボルチモアにて行われたアニメコンベンションイベント『OTAKON 2007
2006年 - 2008年 すべてのことに挑戦、三年連続武道館
2008年1月9日、17thシングル『MIRAGE』が発売され、AAA初となるオリコン週間シングルランキング第1位を獲得した[33]。3月5日、グループ初のベスト・アルバム『ATTACK ALL AROUND』が発売された。8月26日、東京新木場STUDIO COASTにてMTV主催イベント『MTV STUDENT VOICE AWARD 2008』に出演し、最優秀ダンスアーティスト賞を受賞した。この当時、グループ内はバラバラになっており、グループは解散の危機に陥った[34]。その中で宇野はグループの存続を主張し[34]、皆で何かを掴みたいという理由から解散を撤回[35]。以降、リーダー・浦田はAAAを3人メイン体制から全員体制の方向に引かれている[35]。 2009年9月22日、デビュー4周年記念ライブ『AAA 4th Anniversary LIVE』が横浜アリーナで行われ、過去最高1万1000人を動員した[36]。12月21日、AAAオフィシャルモバイルサイト『AAA mobile（トリエー・モバイル）』がグランドオープン。 2010年1月27日、赤坂サカスにて、White Sacas『瀬尾茜×AAA コラボレーション アイスショー』が開催された。6月25日にアメーバピグにおいて、AAAピグLIVE『AAA Heart to ? TOUR 2010』が行われた[37][38]。 2011年2月1日、AAA YouTubeオフィシャルチャンネルがオープン。オープンを記念して、日本のレーベルとしては初となるモデレーター機能を使用したミュージック・ビデオ投票が行われ、「MUSIC!!!」が1位となった[39]。9月14日にベスト・アルバム『#AAABEST』が発売され、自身初のオリコン週間アルバムランキング第1位を獲得する[40]。
2009年 - 2012年 7人・7年・7色、初Mステから三年連続紅白