Kuoron kummitädiksi lupautui Harmony Sisters-laulutrion Maire Ojonen, joka niihin aikoihin palasi Kotkaan viettämään vanhuuden päiviään. "Harmonia" osallistui useasti 90-luvulla Kotkan Meripäivien aikaan pidettyjen Merimieslaulufestivaalikilpailujen kuorosarjaan, joista Harmonia sai mm. Kunniamaininta -ja kantaesityspalkinnon.Kuoro oli myös Meripäivillä televisioitujen "Käy Ahon laitaan"-konserttien taustakuorona joka toinen vuosi 90-luvulla.

Kotkan viihdelaulu Harmonian perustivat, keväällä 1989, kotkalaiset musiikin harrastajat, jotka halusivat omiin tarpeisiinsa tasokkaan, nuorekkaan sekä perinteistä sekakuoron kuvaa ravistelevan lauluryhmän. Varsinainen toiminta alkoi syksyllä 1989. Ryhmään kuului n.20 innokasta laulajaa, sekä naisia ja miehiä. Ikäjakauma oli alkuun 20-35 vuotta. Äänten harmoniaan kiinnitettiin erityistä huomiota ja lauluja laulettiin useimmiten neliäänisesti. Ryhmään valittiin laulajat laulukokeen kautta.Ohjelmisto oli enimmäkseen kevyttä ja viihteellistä. "Stardust" oli ensimmäisten harjoiteltavien kappaleiden listalla. Esiintymistilanteissa lauluryhmän ulkoasuun, koreografiaan ja lavalla liikkumiseen haluttiin kiinnittää erityistä huomiota.