Veličković kilpaili Lontoon 2012 ja Rio de Janeiron 2016 kesäolympialaisissa sijoittuen jälkimmäisissä kisoissa 10 metrin ilmapistooliammunnassa seitsemänneksi. Granadan MM-kilpailuissa 2014 hän kuului Serbian 10 metrin ilmapistooliammunnan kultaa voittaneeseen joukkueeseen. Hän voitti myös 13 mitalia EM-kilpailuista, esimerkiksi 10 metrin ilmapistooliammunnan yksilökilpailun Euroopan mestaruuden Vierumäellä 2012.