Veselinović je bio jedan od najboljih napadača u nekadašnjoj SFRJ, u dresu Vojvodine postigao je 123 gola na 170 utakmica i četiri je puta bio najbolji strijelac lige. U dresu reprezentacije imao je 28 pogodaka na 37 utakmica.
Vodio reprezentaciju bivše države
Kao trener je radio u Vojvodini, Fenerbahčeu, Olimpiakosu i AEK-u, a bio je izbornik selekcije SFRJ koja je na glasovitoj utakmici protiv Bugarske u Splitu (3-2) 1984. godine izborila plasman na Europsko prvenstvo.
Zabio je tad Radanović u posljednjim trenucima utakmice, Jugoslavija izborila plasman na Euro, a legendarni sportski komentator Mladen Delić uzviknuo je rečenicu koja ga je proslavila: "Ljudi moji, ma je li to moguće?".
Zadnji klub u kojem je bio trener bio je grčki Etnikos 1998. godine, a nakon toga je ostao živjeti u Ateni.
