Saat ini ia bermain untuk FK Graficar Beograd, mengenakan kaus bernomor 98. Ia bermain terutama sebagai Penyerang. Nilai pasar saat ini diperkirakan sebesar 250K €.

Perpindahan terakhirnya adalah dari Proleter Novi Sad ke FK Graficar Beograd pada 2023-07-18.

Pada musim Liga Prva Serbia 2025-2026, Veljko mladenovic mencetak 2 gol dan memberikan 0 assist dalam 2 penampilan, dengan rata-rata 1 gol per pertandingan dari 0 percobaan tembakan dan 0 tepat sasaran.