Mandzuka’s first public appearance came at the age of 12, when she was selected as a model for a New Year's edition of Greek magazine "Selides". Her first stage performance came one year later in Cyprus, at age 13, in a theatrical production of Alice in Wonderland. Mandzuka got her first movie role at age 15 in a movie called "Virtualna stvarnost" (Virtual Reality) for which she was cast for the lead role of Senka taking the center stage in the movie alongside legendary Serbian actor Dragan Nikolic and actress Sonja Savic. She received numerous domestic nominations and awards for her performance as a drug addicted teenager in this movie which was sponsored by the Serbian Ministry of Culture as a campaign for the fight against drugs in the youth population. She capped of her award season with the newcoming actress of the year award.