Maja Odžaklijevska (59) rođena je u Skoplju, gde je provela i deo detinjstva. Otac joj je bio slikar, a majka glumica u skopskom Narodnom pozorištu. Kada su joj se roditelji razveli, sa majkom i starijom sestrom živela je nekoliko godina u Švedskoj, gde je završila osnovnu školu.
– Počela sam da pevam kad sam imala četiri godine. Sećam se da me je majka vodila kod svojih prijateljica kojima sam pevala, a kao nagradu dobijala sam slatkiše. I ona je imala lep glas i po ceo dan bi pevala stare narodne pesme. Po završetku četvrtog razreda osnovne škole sa majkom i sestrom došla sam u Švedsku. Život u ovoj zemlji nije bio nimalo lak. Mama je radila kao krojačica scenske garderobe, borila se za goli život i nije joj bilo do moje pesme. Kad sam napunila 14 godina vratili smo se u Skoplje, a otac se ponovo oženio i preselio u Beograd. Pevala sam i sanjarila da postanem poznata operska pevačica, upisala sam u Skoplju muzičku gimnaziju. Međutim, volela sam i zabavnu muziku, pesme koje su pevale Josipa Lisac i Tereza Kesovija, a audicija u Radio Skoplju bila je presudna da odlučim da okušam sreću u zabavnjačkim vodama – kaže Maja Odžaklijevska.
Pevačica je u školi bila odličan đak, a pozorište joj je bilo kao druga kuća.
– Sećam se da sam jednom na probu baleta dovela svu decu iz komšiluka. Seli smo u ložu iznad orkestra. U jednom trenutku moj drugar pao je s balkona u orkestar i to na bubanj. Od instrumenta nije ostalo ništa, a on je na svu sreću ostao nepovređen.