Belgrado „Crvena Zvezda“ jaunimo piramidėje augęs 209 cm ūgio krepšininkas 2013-2016 m. vilkėjo pagrindinės vyrų komandos marškinėlius, o 2013 m. su šia ekipa yra žaidęs ir Vilniuje.
„Marko yra jaunas, aukštas krepšininkas, turintis daug motyvacijos įrodyti, kad gali žaisti aukštesniame lygyje. Jis yra gana mobilus, ne beprotiškai atletiškas, bet turintis gerą žaidimo supratimą“, – sako „Ryto“ vyr. trenerio asistentas Georgios Dedas.
2020-2021 m. sezone M.Tejičius gynė Podgoricos „Studentski Centar“ garbę antroje Adrijos lygoje per 19 minučių vidutiniškai pelnė po 12,3 taško, atkovojo po 6,5 kamuolio ir rinko 16,3 naudingumo balo.
Pastiprinimo po krepšiu Vilniaus „Rytui“ prireikė po to, kai dar neprasidėjus sezonui, draugiškose rungtynėse Lenkijoje, amerikiečiui Jarviui Williamsui plyšo Achilo sausgyslė.