Wyjazd do Paryża Po zakończeniu wojny domowej Mikis Theodorakis kontynuował swoje studia na ateńskim Konserwatorium, następnie przeniósł się do konserwatorium w Paryżu (od 1954), gdzie studiował analizę muzyczną w klasie Oliviera Messiaena pod kierownictwem Eugene’a Bigota. Wykładowcy od razu dostrzegli nadzwyczajny talent artysty. Jego pierwsze „dojrzałe” kompozycje: „Koncert fortepianowy”, „Pierwsza suita” oraz „Pierwsza symfonia” zdobyły uznanie oraz zyskały ich autorowi znaczącą popularność. W 1957 roku zdobył złoty medal na festiwalu muzycznym w Moskwie. Następnie został przedstawiony przez Dariusa Milhauda do amerykańskiej nagrody Copley Music Prize jako Najlepszy Kompozytor Europejski za balet pt. „Antygona”, wystawiony w Covent Garden. Do 1960 roku Theodorakis komponował przede wszystkim muzykę kameralną, symfonie, muzykę do baletów. Skomponował także 120 sirtakiów.