Eleni Foureira werd als Entela Fureraj geboren in het Albanese Fier. Haar ouders ontvluchtten hun vaderland na de Albanese anarchie van 1997. Ze groeide daarna op in Kallithea nabij Athene. In de beginjaren van haar carrière claimde ze echter een geboren en getogen Griekse te zijn. Pas in 2014 bevestigde ze van Albanese afkomst te zijn. Ze beweerde haar afkomst verzwegen te hebben om haar muziekcarrière niet te hypothekeren vanwege Albanofobe gevoelens binnen de Griekse samenleving.