Milosavljević started to play football in FK Partizan youth teams.

In the next year Milosavljević transferred to Makedonija Gjorče Petrov, with whom he won the 2006 Macedonian Cup.

Because of his good displays Milosavljević was named the 2007 Foreign Footballer of the Year in Macedonia.

In June 2008 Milosavljević returned to Serbia and signed with FK Voždovac playing in Serbian First League.

In June 2009 Milosavljević signed a contract with best Macedonian football club FK Vardar.