Una vez finalizados sus estudios, comenzó a desempeñarse como cantante profesional en distintos locales nocturnos.

Inmediatamente, Konstantopoulou firmó un contrato para grabar su primer álbum de estudio titulado San Paramithi (Σαν Παραμύθι) y que fue publicado en 1993.

Su primer sencillo, "Otan to tilefono htipisei" ("Cuando el teléfono suena") fue un éxito durante el verano de 1994.

("Pia Prosefhi"), fue elegida por la cadena ERT para representar al país helénico en el Festival de Eurovisión 1995.

Finalmente, Konstantopoulou se presentó en el 23° puesto y consiguió 68 puntos, logrando posicionarse en el 12° lugar.