Hadjidakis' aller første arbeid var med melodien til sangen «Paper Moon» (Χάρτινο το Φεγγαράκι på gresk). I 1949 var han med å grunnlegge den greske Dance Theatre Company sammen med koreograf Rallou Manou.