Forma parte de FK Grafičar Beograd y lleva la camiseta número 98. Su función principal en el campo es Delantero. Su pie más fuerte es Derecho. Su valoración de mercado estimada se sitúa actualmente en 250K €.

Su último traspaso lo llevó a FK Graficar Beograd desde Proleter Novi Sad mediante el 2023-07-18.

Durante la campaña 2025-2026 de Prva Liga Mozzart Bet de Serbia, Veljko mladenovic disputó 2 partidos, marcó 2 goles y dio 0 asistencias. Promedió 1 goles por partido con 0 tiros, de los cuales 0 fueron a puerta.