Veljović je uhapšen u saradnji sa Agencijom Evropske unije za saradnju u sprovođenju zakona (Europol). U akciji SPO-a ima još uhapšenih.

Veljović je od 2007. do 2011. godine bio direktor Uprave policije, a od 30. jula 2018. do 17. decembra 2020. bio je u drugom mandatu prvi čovjek crnogorske policije.

Nakon okončanja prvog mandata, Veljović je bio savjetnik tadašnjeg predsjednika Crne Gore Filipa Vujanovića za oblast sigurnosti i odbrane, a u vrijeme Vlade Mila Đukanovića od 2014. godine i sekretar Vijeća za nacionalnu sigurnost.

Kada je u decembru 2020. godine poslije razgovora sa tadašnjim potpredsjednikom Vlade Dritanom Abazovićem otišao iz Uprave policije, ponovo je zaposlenje našao u kabinetu bivšeg predsjednika Mila Đukanovića.

Funkciju savjetnika za sigurnost i odbranu Veljović je obavljao do 20. maja ove godine.