Мария подружилась с офицерами итальянской армии и часто развлекала их пением арий из итальянских опер. Офицеры, в знак признательности, учили её итальянскому языку. Во время войны она получила и формальное музыкальное образование, занимаясь со знаменитой оперной певицей Эльвирой де Гидальго. Началом её блистательной музыкальной карьеры стало поистине триумфальное выступление в опере «Джоконда» в Вероне в 1947 году. В 1950-х годах Мария Каллас стала мировой знаменитостью. Она не отличалась крепким здоровьем, но обладала великолепным чарующим голосом и стала звездой современной оперы.
В жизни Марии Каллас было лишь двое мужчин, что кажется странным, если принимать во внимание её всемирную известность. Ещё в 1947 году в Вероне Мария познакомилась с Джованни Баттистой Менегини, итальянским промышленником и большим любителем оперы. Менегини был на 30 лет старше Марии. Его это не остановило, как, впрочем, не остановило и то, что она в то время весила 104 килограмма. Мария позже вспоминала: «Я поняла, что это тот человек, которого я ищу, уже через 5 минут после знакомства… Если бы Баттиста захотел, я тут же без всякого сожаления оставила бы музыку. В жизни женщины любовь значительно важнее, чем любой профессиональный триумф».
Обе семьи, однако, были против их женитьбы. Семья Менегини опасалась, что Баттиста, женившись на оперной певице, забросит семейное дело, а мать Марии была очень расстроена разницей в возрасте, а также тем, что Менегини не был греком. Бракосочетание состоялось в Вероне в 1949 году. Никто из родственников жениха и невесты при этом не присутствовал.
Менегини немедленно занялся всерьёз карьерой своей молодой жены. Мария похудела и научилась одеваться в соответствии с требованиями моды. Триумфально прошло её дебютное выступление на сцене знаменитой «Ла Скала» в Милане в 1950 году. Менегини не разрешал своей жене иметь детей, опасаясь, что это может повредить её карьере. Их семейная жизнь тем не менее складывалась счастливо до памятного морского круиза в 1959 году на борту яхты «Кристина», владельцем которой был Аристотель Онассис.
Мальчишкой он торговал виноградом на улицах Смирны. Своё сказочное состояние Аристотель нажил во время Второй мировой войны, поставляя нефть в воюющую Европу. Женился Онассис на дочери и наследнице судовладельца Ставроса Ливаноса. Тина родила ему двоих детей. Теперь, когда у него было всё, ему нужна была только слава и ещё раз слава. Мария Каллас была воплощением этой славы. Онассис решил завоевать Марию Каллас.
Яхта «Кристина» напоминала сказку из «Тысячи и одной ночи». Она была похожа на плавучий дворец в пять этажей. Роскошь обстановки, произведения искусства, залитые огнём залы, музыка, льющаяся по поверхности морских волн… И рядом с Онассисом — Мария… Жена Онассиса Тина и Менегини были обеспокоены, но ещё продолжали надеяться, что это всего лишь очередное приключение. 6 августа «Кристина» бросила якорь в Эгейском море на родине Марии и Аристотеля. Их благословил патриарх, прибывший из Константинополя по случаю встречи знаменитых гостей. Газетчики шли по следам и настигли их в одном из ресторанов Милана. Пришёл конец её спокойной жизни с Менегини. Она заявила, что разводится с ним и собирается работать без импресарио. Аристотель был польщён. Между супругами началась настоящая война. Тина Онассис уехала вместе с детьми из дома, возбудив дело о разводе. Но Онассис не собирался уходить из семьи. Дело было вовсе не в любви. Он дорожил связями и авторитетом в мире судовладельцев. Он уговаривал Тину не уходить и обманывал Марию… А Мария любила. В Далласе, при исполнении партии Лючии, у Марин сорвался голос. Эту новость тут же подхватили газеты. Злорадные реплики по поводу провала влились в общий хор, сурово осуждавший Марию, нарушившую святость брака. Однако развод всё-таки состоялся.