Iza sebe ima višedecenijsku karijeru, ali ono što je zanimljivo jeste da je za sve te godine snimila samo dva albuma, međutim, numere koje su se našle na njima traju već godinama.

Njene najpopularnije pesmu jesu: "Srećo reci", "Budi dobar", "Daljine", "Sve ti opraštam"...

Mnogima je poznato da je Maja pozajmila glas baka Tali u srpskoj sinhronizaciji Diznijevog filma "Vajana" iz 2016. godine.

Na jednoj Insagram stanici koja postavlja stare fotografije i uspomene domaćih pevačica i pevača našla se i Majina fotografija.