Mitevska pochází z umělecké rodiny a vystudovala dějiny umění a archeologii na univerzitách ve Skopji, v dánském Ebeltoftu a momentálně studuje na Arizonské univerzitě. Po absolvování European Film College si zahrála v hollywoodských filmech Vítejte v Sarajevu a Chci tě režiséra Michaela Winterbottoma. V roce 2000 byla obsazená do kultovní české komedii Samotáři.
Labina Mitevska ve filmu Samotáři |