Veselinović je za Želju odigrao 75 utakmica na kojima je postigao šest golova.
Na Grbavicu je stigao 2018. godine, poslije angažmana u banjalučkom Borcu.
Veselinovića je ugovor sa Plavim vezao do kraja juna 2022. godine.