Tzoka was born to a Greek family which emigrated to Poland in the 1950s. At an early age, she was familiarized with music by her parents and numerous siblings (she was the ninth child) who would constantly play or sing. She first sang in public when she attended elementary school. At that time she belonged to a children's group Niezapominajki ("Forget-me-nots"). Several years later she became a vocalist in Ballada, a group that was formed in her secondary school.
Tzoka started her professional career in 1975 when she joined Prometheus, a newly founded music band that was mainly active in Sopot in northern Poland. On July 20 of the same year, she debuted at a concert in Gdańsk.
Eleni, as she is commonly referred to in Poland, released her first solo album, Ty jak niebo, ja – jak obłok, in 1980 (although she had recorded an LP album with Prometheus earlier) titled Po słonecznej stronie życia ("On the sunny side of life'", 1977). After the release of her solo album, she became popular. She began giving concerts all over Poland as well as abroad. Among many other countries, she visited Australia; France; Sweden; Canada; and the United States, where she sang for the Polish diaspora.
Tzoka participated in the National Festival of Polish Song in Opole four times: in 1984, 1990, 1991 and 1993. She is married to Fotis Tzokas, the brother of Kostas Tzokas, who was the founder of Prometheus. Fotis Tzokas is currently her personal manager and composes some of her songs.
In 1994, Tzoka's 17-year-old daughter, Afrodyta, was murdered by her ex-boyfriend, Piotr. Tzoka openly forgave the killer of her only child. It was reported that when she was informed about her daughter's death, she immediately phoned the mother of Afrodyta's boyfriend and told her without anger that they had "lost their children". She was honoured for that act of mercy in 1999 with the Saint Rita of Cascia prize, which is awarded yearly to women of different religious beliefs who have overcome a tragic event in their lives.
Tzoka has been awarded many other prizes. In 2002, she was given the statuette of Złota Muza Polskich Nagrań from a Polish state music company Polskie Nagrania. Apart from music-related awards, she was also honoured (2003) with the Złote Serce (Heart of Gold) prize from the Saint Stanisław Kostka Foundation for the Disabled Children and Youth in Katowice for her "generosity, kindness, understanding, co-operativeness, namely everything that makes the realization of laudable aims for the environment of disabled children and youth possible". In 2004, she was given the Medal of Saint Brother Albert for her commitment to charity related with the help for the people living with AIDS as well as the disabled. The official justification for the prize included her meetings with the youth and the charity concerts given in social assistance centres and prisons. Tzoka is also the holder of a prestigious title of the Knight of the Order of Smile.
Tzoka is the author of a book Nic miłości nie pokona (Nothing will defeat love) published in 2006. This illustrated album contains an interview given to a Pauline monk, fr. Robert Łukaszuk, in which she talks about her life, human sufferings, love, the meaning of charity, as well as her artistic experiences.
Style of music 
Prometheus, the band Tzoka has belonged to since 1975, typically played traditional Greek music. Their shows included Greek dances, which were very popular among the audience. Tzoka's music is characterized by optimism and melodiousness.
- Papiernik, Joanna, Eleni - wielkie greckie serce at Senior.pl (Polish)
- Stelmasiak, Artur, Życie musi trwać dalej, in: Tygodnik Niedziela 21/2006, pg. 13
- Eleni.pl (Polish)
- Tomoń, Stanisław, Z Eleni promocja at JasnaGóra.com (Polish)
- The corresponding Eleni Tzoka article at Polish Wikipedia, as of July 4, 2008
- A concert by Eleni at PolishHome.org Archive
- Eleni's profile at MTJ.pl (Polish)
- Tratwa - FestiValor (Polish)
- Górnicka-Zdziech, Izabela, Siła Serca. Piosenka w prezencie at MagazynFamilia.pl (Polish)
- St. Brother Albert Foundation, Cracow (Polish)
- Nic milości nie pokona at Paganini.com.pl (Polish)
- Eleni.pl discography