1000'den fazla şarkı yazmıştır. Zorba (1964), "Z" (1969) ve "Serpico" (1973) filmleri için bestelediği müzikleriyle de bilinir.

Holokost hakkında yazılan en güzel müzik eseri olarak nitelendirilen "Mauthausen'in Ballad'ı" olarak da bilinen "Mauthausen Üçlemesi" önemli görülen eserlerinden biridir. Senfoni (12), opera (5), oda müziği (18), bale (8), sahne-tiyatro müziği (30) film müziği (22), ve sınırsız şarkılar (19 CD) besteledi. Kitaplar (17) yazdı.

Yunanistan'ın en tanınmış yaşayan besteci olarak görülen Theodorakis, Lenin Barış Ödülü'nün de sahibidir.