Etter foreldrenes skilsmisse bodde Melina hos bestefaren. Han nektet henne å bli skuespillerinne. Det skulle hun ikke få virkeliggjort etter at hun i 1939 (sventuelt 1941) hadde giftet seg med den rike forretningsmannen Pan Charakopos, og gikk på skuespillerskole og fikk mindre opptredender ved det greske nasjonalteater.