Polina ist in dem Athener Vorort Nea Smyrni geboren und aufgewachsen. Sie startete beim Thessaloniki Song Festival 1977 mit dem Lied "Ζei" (Sie lebt). Zwei Jahre später war sie eine der vier Backgroundsänger von Elpida beim Eurovision Song Contest 1979 in Jerusalem.