In 1979, Polina appeared at the Eurovision Song Contest as a backup singer to Elpida as she performed the entry "Sokrati".

She was picked in the 1986 national selection to represent Greece at Eurovision Song Contest 1986 in Bergen, Norway, but Ellinikí Radiofonía Tileórasi, Greece's national broadcaster, pulled out of the contest unexpectedly.

Polina stated that it was due to political troubles in Greece at the time,[1] but she noted that a Eurovision website had learned that the real reason was that the contest was to be held the night before Orthodox Easter.

[1][2] She is best known for her string of chart successes in Greece in the late 1980s and early 1990s, including "Birimpa", "Pink Bikini", "Let's Go to the Seychelles", "Wagon Lit", "Contrares", "Radio, My love","Rumours was released", "Push-Ups", "Awesome" and "Ιn Thessaloniki".

She has also collaborated with several well-known composers, like Stamatis Kraounakis, Harry Chalkitis, Costas Haritodiplomenos, Nikos Karvelas, Yannis Karalis, Kostas Bigalis, Yiannis Miliokas, Thanos Kalliris, Kostas Tournas, Phoebus and others, particularly Stamatis Kraounakis, with whom she has worked since the release of her Birimpa album in 1986.