Binin üzerinde eseri olan sanatçı, gençliğinde Yunanistan Komünist Partisi üyesi olarak, Yunanistan’ın modern tarihindeki önemli toplumsal olaylarda yer almıştı.
Zorba (1964), Z (1969) ve Serpico (1973) filmleri için bestelediği müzikleriyle de bilinen 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.
