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.