Mujo Tuljković urodził się w czerwcu 1979 roku w Serbii. Posiada on jednak bośniackie obywatelstwo. Swoje pierwsze koszykarskie kroki stawiał w wieku 18 lat. W latach 1997-2000 grał dla drużyny Canex Sarajewo. Przez kolejne dwa sezony występował jeszcze w trykocie innego bałkańskiego klubu Bośnia Sarajewo.
Tuljković przybył do Polski w 2002 roku gdzie początkowo był testowany przez Anwil Włocławek, rok później przez Wisłę Kraków, ale ostatecznie sięgnęli po niego włodarze kujawskiego klubu. Zawodnik ten w barwach "Rottweilerów" zdołał rozegrać tylko jeden mecz, bowiem następnie powrócił do krakowskiej Wisły, która już wcześniej sprawdzała jego umiejętności. W latach 2005-08 Mujo niezwykle często zmieniał ekipy. Podpisał on wówczas umowy z 4 polskimi klubami, ale tylko w dwóch z nich miał okazję zagrać.
Doświadczony Bośniak występował także w Baskecie Kwidzyn, a w minionych rozgrywkach znajdował się w składzie "Kociewskich Diabłów". W teamie Mariusza Karola odgrywał pierwsze skrzypce, czego potwierdzeniem są jego wyniki. 30-letni skrzydłowy notował przeciętnie w barwach Polpharmy Starogard Gdański 13,4 punktu, 5,2 zbiórki oraz 1,4 asysty w 32 meczach Polskiej Ligi Koszykówki.
Klub znad Bosforu, z którym Tuljković parafował roczny kontrakt, zajął w poprzednim sezonie 11. miejsce w rozgrywkach TBL. Erdemirspor był w owym czasie prowadzony przez Ahmeta Cakiego.