Милош Петрович изиграва над 200 мача с екипа на ФК Раднички (Ниш), прекарвайки там периода от началото на 2007-ма до средата на 2018-та година.

От лятото на 2018-та година се присъединява към редиците на ПФК Локомотив (Пловдив) и още през първия си сезон с тима печели Купа на България 2018/19. През следващия сезон (2019/20) завоюва трофея за втори пореден път с „черно-белите“. Успешният сезон продължава и със спечелването на Суперкупата на България срещу Лудогорец през август 2020-та.