Patřil k nejvýraznějším slovenským hercům. Jeho vizáž a menší postava ho předurčovaly zejména ke ztvárnění komických rolí, avšak velmi přesvědčivý byl také v úlohách dramatických. Labudův obdivuhodně všestranný projev byl zárukou naprosté autentičnosti a upřímnosti.

Stál u zrodu Divadla na korze a byl dlouholetým členem Slovenského národného divadla. Ztvárnil několik set divadelních i filmových rolí. V České republice je nejvíce znám jeho nezapomenutelný výkon v roli řidiče Karla Pávka v kultovní komedii Vesničko má středisková.

Získal řadu ocenění, včetně Českého lva za vedlejší roli ve filmu Záhrada. Obdržel také nejvyšší slovenské vyznamenání – Pribinův kříž. V Česku byl vyznamenán Cenou Karla Čapka za přínos k rozvoji česko-slovenských vztahů.

Byl hostem na několika českých scénách, včetně Městského divadla Zlín.