Theodarakis gençliğinde Yunanistan Komünist Partisi üyesiydi ve “Hayatımda en güçlü olduğum ve en güzel yıllarımı Yunanistan Komünist Partisi (KKE) saflarındayken yaşadım” demişti.
Theodorakis 1981-1990 yılları arasında Yunanistan Komünist Partisi’nden milletvekilliği de yapmıştı.
Söz yazarı ve besteci olan Theodorakis Zorba, Z ve Serpico gibi filmlerin müziklerini bestelemiştir. Binin üzerinde eseri olan Theodorakis’in “Holokost hakkında yazılan en güzel müzik eseri” olarak nitelendirilen “Mauthausen’in Ballad’ı” olarak da bilinen “Mauthausen Üçlemesi” önemli yapıtlarından biriydi.
Theodorakis, Lenin Barış Ödülü’nün de sahibiydi.