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 Sonj