Elina was born in Athens in 1970 and studied music and singing in the National Conservatory of Athens. Right after that she started to work as a professional singer at night clubs.
In 1993 she was introduced to Nikos Terzis, who was at the time a young and fresh yet succesfull composer. They started to work together and Nikos composed 3 songs for her. She immediately signed for a music contract and her first album was out to the stores in 1994. Though a rookie, Elina had the summer hit of Greece in that year. Her song Otan to tilefono htipisei (When the phone rings) was a massive success.
In 1995 she and Terzis co operated once more. This time they tried and eventually succedeed in representing Greece in the Eurovision Song Contest 1995. The song's title was Pia Prosefhi (What kind of prayer) and the video clip was shot in Meteora and was directed by Dafne Tzaferi. The song had a unique greek sound and Elina was quite popular during the preparations of the final night in Dublin.