Marković empezó a jugar al fútbol desde los seis años y medio cuando se enroló en la academia del Radnik Bijeljina, club de su ciudad natal en Bosnia donde jugaba en las posiciones de centrocampista y extremo.
[2] A su vuelta, en el verano de 2017, Marković integró el plantel principal del Partizán como capitán del equipo cadete, participando de la pretemporada con el primer equipo.
En esa campaña también logró debutar a nivel internacional, reemplazando el 15 de febrero de 2018 esta vez a Léandre Tawamba al cierre del partido frente a Viktoria Plzeň de República Checa por la Liga Europa de la UEFA 2017-18.
[5] Poco después, Marković se coronó campeón de la Copa de Serbia, tras vencer en la final por 2-1 a Mladost Lučani, jugando todo el partido.
A sus 18 años, Marković se volvió titular indiscutible en la zaga del Partizán, afianzándose en la temporada 2018-19 jugando tanto en la liga serbia como en la Europa League, convirtiéndose en uno de los defensas más prometedores de su país y en Europa.