Marko Todorović arriba als júniors de la Penya l'any 2008 procedent del Joker School Podgorica montenegrí. Després de dues temporades al júnior del Joventut passa a formar part del CB Prat a LEB Plata.

Com a jugador del Prat, debuta amb el primer equip el 5 de març de 2011 en un partit de lliga davant el Reial Madrid, sent aquest el primer dels catorze partits que jugaria Todorović amb el primer equip del Joventut durant els dos anys que estaria a l'equip potablava. En el seu darrer any va ser l'MVP de la lliga regular a LEB, fent 16,6 punts i 8,1 rebots per partit, per una valoració mitjana de 20,38.

L'estiu del 2012 va fitxar pel FC Barcelona Regal. Va ser triat al Draft de l'NBA pels Portland Trail Blazers però continuà jugant a l'ACB. Va jugar cedit al Bilbao Basket tant per part del Barça com del Khimki, qui el va fitxar el 2015.

La temporada 2018-19 la comença entrenant amb el Club Joventut Badalona. El jugador passa a ser agent lliure a l'NBA durant aquest estiu, ja que els Houston Rockets no l'acaven incorporant, i abans del començament de la lliga el Joventut arriba a un acord amb el Barça, qui tenia els seus drets a l'ACB, i Marko fitxa per una temporada per la Penya. Marko va acabar la temporada sent uns dels jugadors més destacats de l'equip juntament amb Laprovittola. Va decidir no continuar a Badalona per buscar un contracte econòmicament millor, i a l'estiu de 2019 va fitxar pel Tianjin Pioneers de la CBA xinesa.

En el mes d’agost de 2021, en un sorprenent moviment de la Penya, Todorovic torna a fitxar pel Joventut i és cedit al Betis.

L'any 2008 va guanyar la medalla de plata amb la selecció de Montenegro sub16 a l'Europeu B celebrat a Bòsnia i Hercegovina. És internacional amb la selecció absoluta des del 2016.