На протяжении четырёх с половиной сезонов Тодорович выступал за «Ахмат», за который провёл 114 официальных матчей, из которых 92 – в Премьер-лиге. До переезда в Россию играл за боснийскую «Слободу», австрийский «Ред Булл Зальцбург», немецкий «Хольштайн» и хорватский «Хайдук».