Vuonna 1995 joikuryhmä Nieddat suunnitteli kuoron perustamista Ari Hynysen johdolla, ja vuodesta 1996 alkaen Aino-kuoro on toiminut osana Turun NMKY:n kuoroperhettä. Vuonna 2000 kuoronjohtajaksi vaihtui Epp-Inna Westergård, joka johti kuoroa muutaman vuoden ajan.
Vuonna 2002 Aino-kuoro sai taiteelliseksi johtajakseen Satu Luukkosen. Hän on valmistunut pianonsoitonopettajaksi Turun konservatoriosta, jossa opiskeli sivuaineenaan kuoronjohtoa, laulua, vapaasäestystä sekä improvisointia. Kuoronjohtoa Luukkonen on opiskellut Erkki Alikosken sekä Matti Hyökin ohjauksessa. Vuonna 2011 Luukkonen palkittiin parhaasta esityskokonaisuudesta Tampereen Sävel kansainvälisessä kuorokatselmuksessa. Satu on urallaan johtanut useita menestyneitä kuoroja (esim. Turun Naislaulajat, TYY:n kuoro).Vuonna 2009 kuoro sai näkyvyyttä osallistumalla Suomen paras kuoro -kilpailuun, jossa Ainot sijoittuivatkin neljän parhaan kuoron joukkoon.
Satu Luukkosen myötä Aino-kuoro on menestynyt monissa erilaisissa kuorokilpailuissa ja saanut positiivista palautetta puhtaasta ja kuulaasta soinnistaan. Vuonna 2009 Aino-kuoro palkittiin yhdellä kultaleimalla Tampereen Sävel -kuorokatselmuksessa ja kesällä 2010 kuoro osallistui Pärnun kansainvälisille kansanlaulufestivaaleille, joiden kuorokilpailussa Ainoille myönnettiin jaettu Grand Prix eli korkein palkinto. Vuonna 2011 kultaleimojen määrä kolminkertaistui Tampereen Sävelessä johtajan sisäisen aavistuksen ja yhteistyöprojektin tuloksena. Merzi Rajala sävelsi ja sovitti Ainolle modernin ja koskettavan itkuvirren Kuka kuivaa kyyneleen. Kappaleen sanoituksesta vastasi Sinikka Svärd, jonka kanssa yhteistyö jatkui OlenNainen-konserttikokonaisuuden merkeissä keväällä 2013. Konsertin kaikkien kappaleiden sanoitukset sekä käsikirjotus ovat Sinikka Svärdin käsialaa ja ne kertovat naisen elämän iloista ja suruista. Aino-kuorolle sävellettyjen kappaleiden sävellyksestä vastasivat Janne Palin, Merzi Rajala sekä Liisa Matveinen. Kauan suunniteltu kevyen musiikin kuorolevy toteutuikin vuoden 2017 marraskuussa, kun OlenNainen-konserttikokonaisuus julkaistiin levynä. Keväällä 2015 Aino-kuoro järjesti Satumaista -juhlakonsertin 20-vuotisjuhlavuotensa kunniaksi. Konsertista poimittuja tunnelmia pääsee kuuntelemaan Youtubesta. Tänä päivänäyli 25-vuotias turkulainen Aino-kuoro on noin 25 naisesta koostuva naiskuoro, joka on laajentanut ohjelmistoaan suomalaisista kansanlauluista myös kevyempään musiikkiin. Kuoron tavoitteena on tuottaa korkeatasoista ohjelmistoa ja kehittyä sekä musiikillisesti että esiintyjinä. Taiteellisen johtajansa Satu Luukkosen johdolla kuorosta on kehittynyt kunnianhimoinen ryhmä, jonka vahvuus on erilaisten tunnelmien luominen ja eläytyminen. Ainon monipuolisuudesta kertoo kuoron tarttuminen uusiin ja erilaisiin haasteisiin.