Poprzednie rozgrywki Marković rozpoczynał w Treflu Sopot, później grał w Stelmecie Enei BC Zielona Góra, a sezon kończył w BM Slam Stali Ostrów Wlkp., z którą zdobył srebrne medale Energa Basket Ligi. W całym sezonie zdobywał średnio 10,1 punktu, 5,1 zbiórki i 2,4 asysty w 43 rozegranych spotkaniach.
Serb w przeszłości występował w swojej ojczyźnie (m.in. w Crvenej Zvezdzie Belgrad) oraz w Grecji (PAOK Saloniki, KAO Dramas i Panelefsiniakos AOK Eleusina).
- Podjęcie decyzji nie było trudne. W przeszłości kilkukrotnie rozmawiałem z trenerem Igorem Miliciciem i zawsze podobał mi się styl, w jakim on prowadzi swój zespół. Dodatkowo, Anwil Włocławek to mistrz Polski i klub, który zawsze mierzy wysoko. Tak samo jak ja. Moim marzeniem jest wygrywać wszystkie możliwe trofea i liczę, że we Włocławku będę miał taką szansę - mówi na oficjalnej stronie drużyny Nikola Marković.