Atualmente joga pelo FK Grafičar Beograd, com a camisa número 98. Atua principalmente como Atacante. Pé preferido: Direito. Valor de mercado atual: 225K €.

Última movimentação: do Proleter Novi Sad para o FK Graficar Beograd em 2023-07-17.

Na Primeira Liga Sérvia Mozzart Bet 2025-2026, Veljko mladenovic marcou 2 gols e deu 0 assistências em 2 jogos, com média de 1 gol por jogo, 0 chutes e 0 no gol.