Actualmente juega para el FK Grafičar Beograd, con el dorsal 98. Juega principalmente en la posición de Delantero. Su pie preferido es el Derecho. Su valor de mercado actual se estima en 250K €.

Su último movimiento fue un del Proleter Novi Sad al FK Graficar Beograd el 2023-07-18.

En la temporada 2025-2026 de la Prva Liga Mozzart Bet de Serbia, Veljko mladenovic marcó 2 goles y dio 0 asistencias en 2 presencias, con un promedio de 1 goles por partido, 0 tiros intentados y 0 tiros al palmarés.