Marković ble medlem av ungdomsorganisasjonen til Det jugoslaviske kommunistpartiet (KPJ) i 1940 og i 1944 ble han medlem av selve kommunistpartiet. Som partisan deltok han i kampene for frigjøring av Jugoslavia fra Italia og det nasjonalsosialistiske Tyskland under andre verdenskrig.