Theodorakis ble født på øya Khíos. Faren var fra Kreta og moren fra Lilleasia. Han var en periode sterk kandidat til å bli president i Hellas, men mente selv at han var for gammel til embetet.