Depois dos seus pais terem perdido tudo, após a Crise do Canal do Suez, a família voltou para a Grécia, quando Demis tinha quinze anos.Ī partir de então, Demis participa em vários grupos musicais. Aos dez anos de idade, fã do estilo jazz, aprendeu a tocar trombeta. O cantor foi fortemente influenciado pela música árabe. Três anos depois nasceu seu irmão Costandinos.
Filho de pais expatriados (George e Olga), tanto ele quanto os pais nasceram no Egito.