Rodzina Theodorakisów zamieszkała najpierw w Siros (1928), rok później w Atenach, a w 1929 w mieście Janina.
Wczesne lata młodości
Po wcześniejszych przeprowadzkach Theodrakisowie osiedlili się na dłużej w miasteczku Argostoli na wyspie Kefalonia w 1933. Młody Mikis uczęszczał tutaj do szkoły, dzięki rodzicom i dziadkom poznawał też pierwsze religijne hymny bizantyjskie oraz piosenki ludowe. Theodorakis zafascynował się muzyką już we wczesnym dzieciństwie, samodzielnie nauczywszy się pisać piosenki, nie mając dostępu do instrumentów muzycznych. Pierwsze lekcje muzyki w klasie skrzypiec oraz lekcje muzyki chóralnej pobierał w Patras i Pirgos po kolejnych przeprowadzkach. W 1939 wstąpił do Narodowej Organizacji Młodzieżowej (EON) – przybudówki partii generała Ioannisa Metaxasa, ówcześnie nazywanej faszystowską wobec europejskiej mody i zapotrzebowania politycznego na takie nazewnictwo. Dziś, czyli po z górą 70-leciu doświadczeń historycznych, historycy nie oceniają już dyktatora Metaxasa jako faszysty, pomimo że on sam mówił tak o sobie. EON zaś oceniana jest, jak się to wkrótce okazało, jako zakamuflowana forma przygotowania młodzieży do obrony Ojczyzny, w nadchodzącym już (o czym generał Metaxas wiedział) konflikcie militarnym z Włochami.