Estudió música por ocho años en el Conservatorio Nacional de Atenas e inició su carrera musical en 1984.
Ese mismo año, se convirtió en una de las diez finalistas que participó para representar a su país en el Festival de Eurovisión junto a su canción "Donald Duck".
Cuatro años después, Frida retornó a la preselección griega para formar parte del Festival de Eurovisión, en 1988.
Su canción, "Clown", de un estilo pop moderno, estuvo acompañado en su presentación por tres bailarines.
Actualmente, se dedica a realizar presentaciones en distintos escenarios griegos.