Nació en Alejandría, Egipto, el 22 de abril de 1945, de padres griegos (Janis Demetriou y Athanassia Archondoyorghi). Pasó sus primeros 13 años en Alejandría, donde estudió piano y acordeón en el prestigioso Conservatorio de Atenas (Conservatorio Nacional de Atenas), y estudió inglés en la British Boys School. Como más tarde él mismo señaló, el hecho de haber nacido en Alejandría le hizo sentir como un especial y privilegiado “portero” en un hotel internacional, destinado a vivir la experiencia del paso de la gente y para ayudar al verdadero “tráfico” de la cultura en el área mediterránea, tan llena de diversos grupos étnicos e intensas prácticas musicales. Su familia era de religión ortodoxa griega, así que durante su infancia escuchó canciones bizantinas religiosas, música árabe tradicional y los inicios tempranos del rock and roll. Todos estos sonidos le influyeron fuertemente para el resto de su vida. En 1957, debido a los acontecimientos políticos que alteraron Egipto, fue enviado a la Universidad Católica de la Tierra Santa, en Nicosia, Chipre, donde, dos años más tarde, se le unió su familia.