Maja je rođena 21. aprila 1954. godine u Skoplju.

Odžaklijevska se ubraja među najautentičnije vokale u regionu, karakteriše je instančan muzički ukus i stil.

Majinu karijeru u velikoj meri obeležila su učestvovanja na velikom broju festivala - preko 35 festivalskih numera, koje su sada već veliki hitovi: "Daljine", Beogradsko proleće '79, "Između nas", Beogradsko proleće '81, "Više nisi moj", Beogradsko proleće '95, "Sve ti oparaštam", Beogradski šlager '94, "Amore mio", MESAM '93, "Budi dobar kao što sam ja", MESAM '95, "Srećo reci", VŠS '82, "Obala ljubavi", VŠS '88, "Srebrne ulice", Opatija '85, "Julija" 2. mesto na Jugoslovenskom izboru za Pesmu Evrovizije, "Gorim", Budva 2003, "Anđeo s neba", Beosong 2013...

Izdala je nekoliko singlova, među kojima se ubrajaju: "Kad nežne svirke zamre ton"/V oblak sonce", PGP RTB, 1974, "Mjesečev san"/Šapni mi, RTV Ljubljana, 1976, "Ti si moj sledeći promašaj"/Daljine, PGP RTS, 1979, "Odnosiš mi srce moje"/Vraćam se, PGP RTB, 1980, "Između nas"/Tako mora biti, PGP RTB, 1981, "Ne podnosim dan"/Slušam te, gledam te, PGP RTB, 1981.

U srpskoj sinhronizaciji Diznijevog filma iz 2016. - Vajana je pozajmila glas baki Tali.

U emisiji "Mojih 50" saznaćete za koju pesmu Maja žali što je ona nije snimila, koja pesma joj je "pomogla da preživi 90 dana", kao i za koju pesmu i zašto Maja kaže da je kao da ju je sama napisala.

Emisija "Mojih 50" na programu je svakog radnog dana od 18 do 19 časova na Naxi radiju. Emisiju "Mojih 50", možete slušati i na Naxi nacionalu, najvećoj radijskoj mreži u Srbiji.

Pogledajte koje pesme je Maja Odžaklijevska odabrala u emisiji "Mojih 50". 

Ukoliko ste propustili emisiju u kojoj je gostovala Maja Odžaklijevska, možete je poslušatio OVDE.