[1] Vukosavljević began with his basketball career with Crvena zvezda Youth System in 1970, joining their under-12 team with coach Vojislav Vezović.

Together with his teammate Slobodan Nikolić, Vukosavljević won a Yugoslav Cadet League that year.

[1] In 1975, head coach Nemanja Đurić added him to the first team of Crvena zvezda for the 1975–76 Yugoslav League season.

On 17 September 1975, Vukosavljević made his professional debut in a 109–67 win over Takovo, recording 4 points.

[3] In the third-place game, Vukosavljević scored game-high 21 points in a 74–72 win over Italy.