Nekada jedan od najvećih talenata crnogorskog fudbala, Veljko Batrović potpisao je ugovor sa ekipom Sutjeskom.
Fudbaler koji je prvi dio sezone proveo u ekipi Budućnosti, za koju je odigrao pet utakmica i postigao dva gola, drugi dio sezone provešće u redovima najvećeg rivala podgoričkog kluba.
Batrović je prošao omladinsku školu Partizana, igrao je i za sve mlađe selekcije Crne Gore, a svoju seniorsku karijeru počeo je u ekipi Zete u sezoni 2010/2011.
Iz Zete je prešao u Poljsku, gdje je sa dosta uspjeha nosio dres Viđeva Lođa u periodu od 2011. do 2015. godine, a nakon toga tri godine proveo je u Sloveniji.
U karijeri je još igrao za Etar i Septemvri Sofiju iz Bugraske, odnosno Radnički iz Niša.
Pred povratak u crnogorski fudbal nakon više od decenije, Batrović je tri sezone nastupao u Grčkoj.