Veselin Vujović rođen je 24. marta 1962. godine u Bileći. U Beogradu je završio Višu tehničku školu. Od 1987. godine zaposlen je u Tekstilnom kombinatu "Bilećanka", gdje je obavljao poslove od šefa odjeljenja do direktora OUR-a. Učesnik je Otadžbinsko-odbrambenog rata od 1991.-1995. godine, pripadnik jedinice "Bilećki dobrovoljci". Poslije rata obavlja poslove od OBL-a do načelnika službe u Vojsci Republike Srpske. Bio je zaposlen u Republičkoj upravi carina kao šef graničnog prelaza Deleuša. Bio zaposlen u Upravi za indirektno oporezivanje RS. Predsjednik je i Boračke organizacije opštine Bileća. Oženjen je i otac dva sina.