Eleni Foureira nació en la pequeña localidad de Patos, cerca de la ciudad albanesa de Fier en 1987, bajo el nombre de Entela Fureraj, aunque vivió siendo niña en la ciudad costera de Vlorë, trasladándose junto a sus padres a Kallithea, un municipio al sur de Atenas a la edad de diez años debido a la situación política y económica de Albania durante esa época (ver: Rebelión en Albania de 1997). Desde pequeña, Eleni (nombre que adoptó al llegar a Grecia) se interesó por el mundo de la moda y el diseño, ya que su madre trabajaba en la profesión. Además, desde joven comenzó a tocar la guitarra y participó en un teatro durante varios años. Desde que saltó al panorama musical griego, Eleni ocultó su condición de albanesa, debido a la potente albanofobia de parte de la sociedad griega. Para ello llegó a argumentar en algunas entrevistas que el origen de su apellido "Foureira" se encontraba en que tenía antepasados mexicanos. Finalmente, en 2014, una vez alcanzado el éxito en Grecia, y sin miedo a ser rechazada, confirmó los rumores declarando en una entrevista que había nacido en Albania, aunque ella se sentía griega ya que había sido educada en ese idioma y esa sociedad. En dicha entrevista, Foureira contó que en sus comienzos cuando grababa maquetas y las presentaba en sellos discográficos ni siquiera las aceptaban por el simple hecho de tener un nombre no griego, juzgándola por su origen étnico y no por su obra.