Hereckou kariéru zahájila ve svých 19 letech v roce 1994 při studiích ve Skopje, Dánsku a na Arizonské univerzitě hlavní rolí ve filmu Milča Mančevského Pred doždot (Před deštěm), nominovaném na Oscara.
13. 6. 2017„Myslím, že lidi tady jsou k sobě zlí, protože čeština je zlá,“ říkala před sedmnácti lety jako barmanka Vesna v dnes již kultovním českém filmu Samotáři. Makedonka LabinaMitevska (41) prozrazuje, že role patří k jejím nejoblíbenějším.
Před 9 měsíciOd poslední klapky kultovních Samotářů uběhlo již 25 let. Nepřehlédnutelnou postavou tohoto snímku byla barmanka Vesna, kterou hrála makedonská herečka Labina Mitevska. Byla to její jediná česká role.