Born in Požarevac, Milošević grew up in Kostolac, where he has started playing football with local club Rudar.

Later, when he was 11, Milošević joined Red Star Belgrade, and after 4 years moved in Partizan, where he completed his youth career.

[2] He noted his first official cap for new team in the Serbian Cup match against BSK Borča, played on 26 October 2016.

[11] Several days later, he made his league debur for the club in 29 fixture match of the 2016–17 season, against Rad, replacing Nemanja Milić at the beginning of second-half.

[14] On 8 February, it was officially announced both sides mutually terminated the contract and Milošević left the club as a free agent.