Labina Mitevska rozpoczęła karierę aktorską osiem lat temu. Wystąpiła wtedy w roli Zamiry w nagrodzonym filmie Milcho Mancevski'ego pod tytułem "Before the Rain"(1993). W nagrodę za udany debiut Labina otrzymała stypendium w European Film College w Ebeltoft (Dania).

W 1996 rozpoczęła udaną współpracę z Michaelem Winterbottomem. Wspólnie pracowali przey "Welcome to Sarajevo"(1997) oraz "I want you"(1998). Za te dwie role została wybrana jedną z "Shooting Stars" na 48" Berlinale '98. W tym samym roku została również wybrana na członkinie Europejskiej Akademii Filmowej.

Ostatnio mieliśmy okazję oglądać ją w, kultowej już, czeskiej komedii "Samotni" Davida Ondrichka. Za rolę Vesny w tym filmie została nominowana do Czeskiego Lwa w kategorii najlepszej aktorki drugoplanowej.

Oprócz tego zagrała ostatnio w "Fleeting Acquaintances" Michaela Baumanna (Niemcy), a także w "Too Bad That Balkan Express Was Already Used" wyreżyserowanym przez jej siostrę Teonę Mitevską.

Poza aktorstwem Labina Mitevska była również zaangażowana w produkcję "Veta", macedońskiego filmu krótkometrażowego w reżyserii Teona Strugar'a.