Andika mwendelezo wa aya hii - Demetrio Stratos alizaliwa kama Efstratios Demetriou huko Alexandria, Misri mnamo Aprili 22, 1945, na wazazi wa Ugiriki (Janis Demetriou na Athanassia Archondoyorghi). Alitumia miaka yake 13 ya kwanza huko Alexandria ambapo alisoma piano na accordion katika "Conservatoire National d'Athènes" ("National Conservatoire of Athens"), na alisoma Kiingereza katika Shule ya Wavulana ya Uingereza. Kama alivyosema baadaye, ukweli kwamba alizaliwa katika Alexandria ilimfanya ahisi kama "mlinzi" wa kipekee na aliyependelewa katika hoteli ya kimataifa, aliyepewa kuishi uzoefu wa vifungu vya watu na kusaidia katika "biashara" ya kweli ya utamaduni katika eneo la Mediterranean, hivyo kamili ya makabila mbalimbali na mazoea makali ya muziki. Familia yake ilikuwa ya dini ya Orthodox ya Kigiriki, hivyo wakati wa utoto wake alisikiliza nyimbo za kidini za Byzantine, muziki wa jadi wa Kiarabu na kisha mwanzo wa mwamba na roll. Sauti hizo zote zilimwathiri sana kwa maisha yake yote. Katika 1957, kwa sababu ya matukio ya kisiasa
ambayo ilikasirisha Misri, alipelekwa kwenye Chuo cha Katoliki cha Ardhi Takatifu huko Nicosia, Kupro ambapo, miaka miwili baadaye, familia yake ilijiunga naye.