Maja Odžaklijevska imala 12 brakova: Od svakog muža razvela zbog jedne stvari

Maja Odžaklijevska je rođena 21. aprila 1952. godine u Skoplju kao najmlađa od dvoje braće i sestara. Njen otac, Ljubiša Odžaklijevski, bio je učen čovjek i odlučio je napustiti porodicu kada je Maja imala samo dvije i po godine, preselivši se u Beograd. Nakon nekoliko godina, Majina majka, poznata glumica Makedonskog narodnog pozorišta, Dragica Arsenijević, odlučila je preseliti Maju, njenog brata i sestre u Švedsku.U Švedskoj je Maja Odžaklijevska stekla osnovno obrazovanje i iskoristila prilike koje su joj se pružile u tom novom okruženju. Njene izuzetne talente primjetio je Radoslav Graić, poznat pozorišni reditelj, tokom njenih nastupa u “Maksimetru”.
Impresioniran njenim talentom, ponudio joj je malu ulogu u predstavi “Rable” Žan-Luja Baroa, koja je trebala da se izvede na velikoj sceni prestižnog Narodnog pozorišta u Beogradu. Predstava je bila izuzetno uspješna i trajala je dvije sezone, a Maja je svojim pjevačkim i glumačkim sposobnostima osvojila publiku.Ovaj događaj označio je prekretnicu u Majinoj karijeri i lansirao je na međunarodnu scenu. Njen talent i posvećenost donijeli su joj veliku slavu i priznanje kako u Skoplju, tako i na svjetskoj operskoj sceni. Ostvarila je svoj san i postala operska pjevačica i odlučila je iskoristiti priliku da svoj uspjeh maksimalno unaprijedi i razvije svoju karijeru dalje.
1971.godine, Maja Odžaklijevska doživjela je značajnu prekretnicu u svojoj karijeri kada je nastupila na prestižnom Beogradskom proljetnom festivalu. To je označilo početak njene izuzetne karijere na festivalskoj sceni. Njeno izvođenje pjesme “V oblak sonce” osvojilo je publiku i lansiralo je kao talentovanu mladu zvijezdu u muzičkoj industriji.Nakon povratka u Skoplje, Maja je odlučila ostvariti svoj san i postati operska pjevačica.