Rođen 1950. u Barandi kod Opova.
Redovni je profesor na Fakultetu političkih nauka Univerziteta u Beogradu. Počasni je profesor koledža Svetog Antonija i Londonskog univerziteta. Bio je predsednik Narodne seljačke stranke od 1990. godine, koja od 1996. prerasta u Koaliciju Vojvodina.
Imenovan je 2001. za ministra poljoprivrede, šumarstva i vodoprivrede. Nakon saobraćajne nesreće koju je izazvao njegov vozač, a u kojoj je poginula Katarina Marić, Veselinov je pod pritiskom javnosti podneo ostavku 2003. godine. Od tada se povlači sa političke scene i nastavlja da radi na Fakultetu političkih nauka u Beogradu.