Ljúka eftirfarandi setningu: Velimir keppti á Evrópuólympíuhátíð ungmenna árið 2009. Hann vann gullverðlaun í 100m fiðrildi og silfur í 100m frjálsum. Á Ólympíuleikunum fyrir unglinga árið 2010 var hann serbískur fánahaldari og vann 2 verðlaun, silfur í 100m Freestley og brons í 100m fiðrildi og því hefur Ólympíunefnd Serbíu lýst honum sem besta unga íþróttamanni árið 2010. Stjepanović vann gullverðlaun í 100m frjáls og 100m fiðrildi á
2011 Evrópumeistaramót í sund fyrir unglinga.