Demetrio Stratos gimė kaip Efstratios Demetriou Aleksandrijoje, Egipte, 1945 m. Balandžio 22 d. Graikijos tėvų (Janis Demetriou ir Athanassia Archondoyorghi). Pirmuosius 13 metų jis praleido Aleksandrijoje, kur studijavo fortepijoną ir akordeoną prestižiniame "Conservatoire National d'Athènes" ("Atėnų nacionalinė konservatorija") ir studijavo anglų kalbą Britanijos berniukų mokykloje. Vėliau jis sakė, kad gimęs Aleksandrijoje, jis jaučiasi ypatingu ir privilegijuotu viešbučio "durininku", kuriam lemta išgyventi žmonių kelionės patirtį ir padėti realiai "pervežti" kultūrą Viduržemio jūros regione, kuriame yra daug įvairių etninės grupės ir intensyvios muzikos praktika. Jo šeima buvo graikų ortodoksų religijos, todėl vaikystėje jis klausėsi religinių Bizantijos dainų, tradicinės arabų muzikos ir tada ankstyvųjų rokenrolo pradžios. Visi šie garsai stipriai paveikė jį visą likusį gyvenimą. 1957 metais, dėl politinių įvykių
Tai sukrėtė Egiptą, jis buvo išsiųstas į Katalikų Šventosios Žemės koledžą Nikosijoje, Kipre, kur po dvejų metų jo šeima prisijungė prie jo.