Robert Gajdík se narodil v r. 1923 ve Zlíně a od svých šestnácti let žil ve Skopji (jeho otec byl zaměstnancem československé vodní elektrárny v kaňonu Matka). Během středoškolských studií inklinoval k levicovým hnutím a po okupaci dnešního území Severní Makedonie se aktivně zapojil do diverzní činnosti proti okupačním silám Německa, Bulharska a Itálie.

V listopadu 1941 byl Robert Gajdík zatčen gestapem, ale podařilo se mu uprchnout. Následně se přidal k partyzánskému oddílu „Zenel Hajdini“ působícímu na území dnešního Kosova. Na počátku roku 1942 byl však zajat v přestřelce u Lipljan a veřejně popraven.

Robert Gajdík se v Severní Makedonii těší pověsti národního hrdiny. Jeho památku si připomíná stejnojmenné občanské sdružení a je po něm pojmenována i menší čtvrť ve Skopji, kde od ledna 1977 stojí jeho památník.