Eléni Fouréira ble født av albanske foreldre i Fier i Albania, men på grunn av den albanske borgerkrigen i 1997 flyktet familien og bosatte seg i nabolandet Hellas. Hun vokste opp i Kallithea kommune ved Athen, og hun ble tidlig musikkinteressert. Allerede som barn lærte hun å spille gitar og drev med teater i tre år.