Velimir va competir al Festival Olímpic Europeu de la Joventut de 2009. Va guanyar una medalla d'or als 100 metres borboleta i una de plata als 100 metres estil lliure. Als Jocs Olímpics de la Joventut de 2010, va ser portador de bandera serbi i va guanyar 2 medalles, plata en 100m Freestley i bronze en 100m papallona, per la qual cosa el Comitè Olímpic de Sèrbia el va declarar el millor atleta jove de 2010. Stjepanović va guanyar medalles d'or en els 100m d'estil lliure i 100m de papallona al Campionat Europeu de Natació Junior de 2011
- No.