Aoora liittyi ryhmään ensimmäisenä. Etsimällä seuraa, jonka kanssa hän voisi työskennellä ja tehdä musiikkia, hän päätyi Well Made STAR M:ään. Aoora toi sitten Woosangin ryhmään ja pyysi häntä tekemään koreografian musiikkiinsa. Myöhemmin yhtiöön lisättiin Juwon ja Hoik, jotka pyrkivät laulajiksi ja muuttivat Busanista Souliin sitä varten, sekä Kimchi, joka oli lopettanut pianon ja klarinetin opettelun unelmoidakseen laulajaksi ryhtymisestä.
Kappale ”So Crazy” ja sen musiikkivideo saivat heiltä paljon kriitikoiden suosiota, ja heidän debyyttiään luonnehdittiin ”seksikkääksi ja karismaattiseksi”. Vaikka Aoora oli vanhin, Woosangista tuli johtaja. 4. marraskuuta 2011 Double A esiintyi debyyttilavallaan livenä KBS:n Music Bank -ohjelmassa. Ryhmä esitti ”So Crazy” -kappaleen myös useissa Etelä-Korean musiikkiohjelmissa, kuten MBC:n Music Core, JTBC:n Music On Top ja SBS:n Inkigayo.
7. maaliskuuta 2013 AA julkaisi ennakkoon kappaleen tulevalta minialbumiltaan Rollin Rollin. KBS ja SBS kielsivät kappaleen ja pitivät sitä lähetykseen kelpaamattomana. 27. maaliskuuta AA:n vuoden ja kuuden kuukauden tauko päättyi heidän ensimmäisen minialbuminsa Come Back julkaisuun. Albumin sisältämät kuusi kappaletta olivat kaikki Aooran säveltämiä, sovittamia ja tuottamia.
17. kesäkuuta 2013 AA:n levy-yhtiö paljasti: ”Joowon on päättänyt lähteä ryhmästä täyttääkseen unelmansa näyttelijänä. Hänellä on aina ollut vahva intohimo näyttelemiseen. Hän mietti asiaa paljon ja keskusteli siitä jäsenten kanssa’ päätyäkseen tähän päätökseen. Vaikka hän lähtee, hän pysyy Wellmade StarM -levymerkillä ja tukee AA:n jäseniä.” AA saa Joowonin tilalle kaksi uutta jäsentä.
30.5.2015 paljastui, että nuorin jäsen Jinhong on poikabändi 24K:n uusin lisätty jäsen. Myöhemmin selvisi, että jäsen Kimchi jätti ryhmän vaihtaessaan yhtiötä Wellmade Star M:n tytäryhtiöön BLUE STAR Entertainmentiin, jäljelle jäivät vain Aoora, Hoik ja Woosang. Woosangin sanottiin liittyvän ryhmän promootioihin palattuaan takaisin.
20.8.2015 paljastettiin AOORA&HOIKin tekemä cover Omin ”Cheerleader” -kappaleesta. 29. syyskuuta 2015 paljastettiin F@LLOW ME:n kolmannen kauden ensimmäinen jakso, jonka pääosassa oli vain AOORA&HOIK, mikä vahvisti, että kyseessä on ryhmän alayksikkö.