Karijeru je počeo u Veležu, odakle je stigao u Željezničar, u čijem dresu je doživio punu afirmaciju. Sa Grbavice je otišao u Žilinu s kojom je nastupao i u grupnoj fazi Lige prvaka.

Kao velika zvijezda stigao je u Red Bull Salzburg, ali se u Austriji nije naigrao. Otkrio je zbog čega je napustio tim iz Salzburga.

- Nije me volio Hubb Stevens (tadašnji trener, op.a). Gledao je i pratio svaki moj korak. Rijetko kada bi rekao bravo Boske. I ostalim Balkancima isto je radio, ali ja nekako nisam mogao da trpim. Pošto je on bio Holanđanin kažem mu ja "šefe, prodali ste Srebrenicu, pa možete mene". Tu je bio moj kraj, ali nije mi žao - napisao je Vladavić na svom Facebook profilu.