Marković fikk en doktorgrad i filosofi først fra avdelingen for filosofi ved Universitetet i Beograd i 1955, og deretter ble han tildelt en annen doktorgrad i 1956 fra University College London. Der studerte han logikk under professor A.J. Ayer, og han skrev sin avhandling om «The Concept of Logic». I 1963 ble han professor i filosofi ved fakultet for filosofi som var en del av Universitetet i Beograd og han var dekan ved fakultetet i perioden 1966-1967.