Маја Николиќ е родена во Ниш на 11 април 1975 година. Уште од мала покажала склоност кон музиката.
Дарот за пеење го наследила од татко и и мајка. Нејзиниот татко Новак имал свој ансамбл и пеел забавна музика, додека нејзината мајка Славица пеела авторска музика. Нејзиниот брат Марко е обучен музичар. Дипломирал на Џез академијата во Грац.
Првиот јавен настап Маја го имаше на 7-годишна возраст на фестивалот „Мајска песна“ во Ниш, кога отпеа дует со својот брат и ја освои првата награда. Првиот хонорар го заработи од музиката многу рано. Почнав да пеам на 13 години во кафулиња и пицерии. Пееше џез, соул, евергрини. На 15 години со својот брат ја основа групата Мар-Маја. Во далечната 1989 година добила понуда да објавува за загрепски Југотон. Меѓутоа, војната започна и се се распадна.
За нејзиниот пробив на сцената е заслужна Маја Оџаклијевска, нејзината сценска мајка, како што таа ја нарекува. На еден концерт и пришла во соблекувалната и рекла дека би сакала да пее како неа. Маја Оџаклијевска се воодушевила од нејзиниот вокал и била подготвена да и помогне. Таа ја запознала со важни луѓе во РТС, пред се Владимир Граиќ Грај, кој е автор на многу хитови на Маја.
фото: printskrin/instagram/majanikolic_official
