Labović kom sammen med mor og søsken til Ballerup i Danmark som fireåring, for å bo hos faren. Han debuterte på filmlerretet i 1996 med filmen Pusher. Foruten skuespilleryrket, er Labović styreleder i Den serbisk-ortodokse kirke i Danmark.