Eleni Foureira comenzó en el mundo de la música con el grupo pop de chicas "Mystique". Sin embargo su salto a la fama fue con su participación junto a Manos Pirovolakis y Don´t Ask en la Final Nacional para la elección del representante de Grecia en Eurovisión en el año 2010 con la canción en griego e inglés "Kivotos tou Noa" (Noah's ark). La canción terminó en segunda posición tras «OPA» de Giorgos Alkaios & Friends. En Mayo de ese mismo año, Eleni Foureira participó en los premios MAD VMA 2010 cantando la versión griega de la canción "Chica Bomb" junto al cantante moldavo Dan Balan. En Noviembre, participó en la versión griega del programa ``Just the 2 of us´´ junto a Panagiotis Petrakis, ganando dicho concurso. A finales de 2010, Eleni Foureira presentó su primer single «To Cho (Το 'χω)» junto a su primer álbum que llevaba su nombre por título. Ya en 2011, la cantante interpretó la canción "Paikse Mazi Mou" junto a Ciprian Robu en los Mad Video Music Awards. En dicho evento, Eleni Foureira ganó dos premios, el de mejor artista principiante y el del Video Clip más sexy del año por su canción «Το 'χω».