Ženio se tri puta, zbog boemskog života je često bio bez dinara, a onda ga je strah naterao da ostavi poroke: Životna priča čuvenog Gige Moravca

Marko je rođen 20. oktobra 1946. godine u Kraljevu, a glumu je završio na Fakultetu dramskih umetnosti u Beogradu. Njegova majka se takođe bavila glumom, a Nikolić je imao i starijeg brata. Kao dečak je trenirao košarku, a glumu je upisao nakon što je odslužio vojni rok. Studirao je zajedno sa Predragom Ejdusom, Mikijem Manojlovićem, Draganom Maksimovićem i Goranom Sultanovićem. Od 1970. godine bio je član Narodnog pozorišta u Beogradu. Rodnog grada i detinjstva