Kā Aino Lehmusa dziedātāja dzimusi 1935. gada 3. maijā Igaunijā, kopš bērnības daudz nodarbojās ar sportu, mācījās baletu, tad iestājās Pedagoģiskajā institūtā, lai studētu angļu valodu. Studiju gados Aino sāka dziedāt Tallinas studentu džeza grupā "Integrāls". Rīgā viņa ieradās 1955. gadā Tallinas Pedagoģiskā institūta daiļvingrotāju komandas sastāvā, dziedāja draudzības vakarā ar Rīgas Pedagoģiskā institūta studentiem, kur iepazinās ar savu nākamo dzīvesbiedru – pianistu Ermenu Bāliņu. 1956. gadā jauniešu iepazīšanās un mīlestība no pirmā acu uzmetiena vainagojās ar kāzām, Aino pārcēlās uz Rīgu, kur klubos dziedāja džezu angļu valodā; drīz vien Bāliņiem piedzima meita Ilona.
1957. gadā Bāliņa kļuva par Ringolda Ores vadītā Rīgas estrādes orķestra solisti, izpildīja dziesmas no Ellas Ficdžeraldas repertuāra, veikti latviešu (Ringolds Ore, Raimonds Pauls) un cittautu autoru ieskaņojumi Latvijas Radio ("Lelle", "Janušeks", "Pavasara dziesmiņa", "Kam gaidi, draugs" u.c.), taču to ir maz dziedātājas igauniskā akcenta dēļ. Kopā ar REO Bāliņa ar lieliem panākumiem uzstājas vieskoncertos dažādās PSRS pilsētās. Popularitāti guva ne tikai Aino zemā, samtainā balss, bet arī skatuviskā grācija.
1965. gadā Aino Bāliņa pārcēlās uz Maskavu, lai dziedātu Oļega Lundstrēma džeza orķestrī – šī žanra vadošajā kolektīvā bijušajā PSRS. 1970. gadā viņa atgriezās Rīgā, veica virkni ieskaņojumu latviešu un angļu valodā, ilgstoši (1971–1978) dziedāja varietē programmā restorānā "Jūras pērle". Aino meita Ilona Dreģe (Bāliņa) gāja mātes pēdās, dziedāja grupās "Menuets", "Eolika" u.c. līdz 80. gadu vidum.
1979. gadā Aino Bāliņa atgriezās dzimtenē, kur Tallinā strādāja Vello Orumetsa orķestrī līdz 1982. gadam, tad pārtrauca dziedātājas darbu. Par viņas vīru kļuva dzejnieks un dziesmu vārdu autors Heldurs Karmo (1927–1997), pēdējie gadi savulaik slavenajai dziedātājai aizritēja vientulībā, cīnoties ar veselības problēmām. Neilgi pēc 88. dzimšanas dienas Aino Karmo aizmiga mūža miegā, viņa 6. jūnijā apglabāta Tallinas Smilšu kapos (Liiva hauad) blakus vīram Helduram.
