Veselin Petrović je rođen prvog jula 1977. godine u Sarajevu. Profesionalnu karijeru, tokom koje je igrao na pozicijama 2 i 3, započeo je 1993. godine u Vojvodini u kojoj je proveo dve sezone. Nakon toga, odlazi u FMP Železnik u kome ostaje četiri godine i osvaja jedan Kup. U sezoni 1999/2000 prelazi u Partizan gde postaje jedan od najzaslužnijih za osvajanje jedne titule i dva Kupa.

 

Nakon tri sezone se vratio u FMP na jednu godinu uz osvajanje još jednog Kupa.

 

 

Usledili su odlasci u Budućnost i Pepinster, da bi od 2005. do 2014. igrao za Ostende gde je postao legenda kluba. Sa belgijskim timom osvaja četiri titule i tri kupa. Prošlog leta završio igračku karijeru a u njegovu čast, Ostende je povukao iz upotrebe dres sa njegovim brojem 10, što je desilo prvi put u istoriji kluba.

 

Sa mladom reprezentacijom SR Jugoslavije je osvojio bronzu na Svetskom prvenstu u Australiji 1997. godine i zlato na Evropskom prvenstvu u Italiji naredne godine. Kruna reprezentativne karijere je usledila 2001. godine kada je sa tadašnjom SR Jugoslavijom osvojio zlato.