Через бідність у 1936 році сім'я повернулася до Греції, де Каллас почала займатися співом в Афінській консерваторії у Ельвіри де Ідальго, яка дала їй основи бельканто. 3 ранньої юності потужне звучання голосу і трьохоктавний діапазон визначили основне амплуа співачки — найважчі партії італійського репертуару, а також опери Ріхарда Вагнера.