Maja Odžaklievska began her musical career as a 15-year-old girl, appearing at an audition for Radio Skopje.
Radoslav Grajić invited her to participate in the radio show "Maksimetar", which she won and then received a supporting role in an adaptation of "Rabelais" by Jean-Louis Barrault.
[2] She has participated in numerous festivals throughout the former Federation including several candidatures at the Eurovision Song Contest.
In 1982, Odžaklievska competed in Jugovizija with the song "Julija", scoring 57 points and placing second.
[3] On 2 March 2013, Maja competed in Beosong 2013, the national final to select the Eurovision entry for Serbia with the song "Anđeo s neba".