Vladan is a defensive or central midfielder.
Milosavljević start to play football in FK Partizan youth teams. On 18-years old signed professional contract with FK Obilić, with whom he was Champion of Serbia for season 1997/98.
Between 1999 and 2001 Vladan is a part of Serbia national under-21 football team.
After spending the first six years of his career in his home country with FK Obilić, FK Voždovac and FK Zemun, Milosavljević relocated to Bulgaria in June 2004, signing a contract with Cherno More Varna.
In the next year Vladan is transferred to FK 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 2008 he played for six months in Bulgarian Beroe Stara Zagora. In June 2008 Milosavljević returned to Serbia and signed with FK Voždovac playing in Serbian Second League.
In June 2009 Vladan sign contract with best Macedonian football club FK Vardar