Demis fundó bandas como The Idols o We Five, y en 1968 se unió a la banda de rock progresivo Aphrodite's Child como cantante y bajista