Hij was vooral bekend als componist van de evergreen ‘Dans van Zorba’,de muziek van de film Zorba de Griek uit 1964.
Theodorakis studeerde aan conservatoria in Athene en Parijs en schreef in zijn lange loopbaan talloze stukken in allerlei genres,van opera tot film. De Dans van de Zorba werd een van de grootste top-40-hits aller tijden.
Theodorakis was ook politiek activist en had nauwe banden met de Griekse communistische partij. Zijn muziek werd in 1967 verboden door de Griekse junta. Later werd hij onder meer minister.