Будущий композитор родился 29 июля 1925 г. в Греции, на острове Хиос. Еще в детстве он писал тексты для песен. В 17 лет стал организатором хора в городе Триполисе.
В период Второй мировой войны был схвачен фашистами как участник Движения сопротивления. Его пытали. Во времена Гражданской войны в Греции (1946—1949) пережил ссылку и пытки в концлагере.
В 1954 г. поступил в Парижскую консерваторию. Изучал дирижирование и музыкальный анализ. В 1959 г. вернулся на родину. В Афинах Теодоракис основал оркестр, а в Пирее – Музыкальное общество. В 1964 г. был избран депутатом в парламент. После путча «черных полковников» 1967 г. его музыка попала под запрет. Пять месяцев он просидел в тюрьме. В 1969 г. его поместили в концлагерь Оропос.
В 1970 г. был освобожден благодаря протестам со стороны знаменитых деятелей культуры. В эмиграции проводил концерты на поддержку борцов с хунтой. В 1974 г., после ее падения, вернулся на родину. Еще несколько раз был депутатом парламента. Был министром в правительстве К. Митсотакиса. Сейчас композитор на пенсии.
Прославился благодаря написанной им замечательной музыки к балетам, симфоническими произведениями, сонатинами и камерными прелюдиями.
