Theodorakis je autorom zrejme najznámejšej gréckej skladby “Zorbov tanec”, inštrumentálnej kompozície, ktorá sa stále hrá a tancuje sa na ňu v celom svete. Samotný film s Anthonym Quinnom v hlavnej úlohe získal troch Oscarov.
Theodorakis je vo svojej vlasti známy tiež ako ikona odporu proti nacistickému Nemecku počas druhej svetovej vojny, ako militantný komunista počas gréckej občianskej vojny v rokoch 1946-49, a ako aktivista proti vojenskej junte, ktorá vládla v Grécku v rokoch 1967-74, uvádza ANA-MPA.
Skladateľ je stále aktívnym a prominentným politickým aktivistom. Vo februári sa zúčastnil na pouličných demonštráciách, ktoré vyzývali grécku vládu, aby nepristupovala ku kompromisu vo veci názvoslovného sporu so susedným Macedónskom. V roku 2012 ho počas protestov proti úsporným opatreniam pred parlamentom polícia zasiahla slzotvorným plynom.