Vincenzo Barba nasce a Gallipoli il 12 novembre 1952. E' un imprenditore nel commercio di prodotti petroliferi nel settore marittimo con la società Nuova AnPa ed un uomo politico italiano.

Si diploma, diventando ragioniere e perito commerciale. Partecipa come perito a varie commissioni governative e provinciali. Nel 2002 diventa il presidente della “Gallipoli Calcio srl", militante nel campionato di Serie C1 girone B.

Le sue prime proposte politiche si ebbero alle elezioni suppletive del 24 e 25 ottobre 2004, quando si candidò alla Camera dei deputati nel collegio di Casarano: fu sostenuto dalla Casa delle Libertà, dal Nuovo PSI, da Alternativa Sociale e dai Radicali ottenne il 40,1% dei voti , ma venne sconfitto dal rappresentante dell'Ulivo Lorenzo Ria.

Attualmente è un Senatore della Repubblica Italiana nelle liste di Forza Italia (membro della Commissione permanente turismo, industria e commercio), ed è stato consigliere regionale pugliese nella formazione "La Puglia prima di Tutto", appoggiando la candidatura alla presidenza della regione del governatore uscente Raffaele Fitto. Dopo le elezioni comunali del 2006 è divenuto sindaco di Gallipoli con una maggioranza di centrodestra. Oggetto di polemiche interne, Vincenzo Barba è riuscito a superare la crisi di maggioranza ottenendo una seconda chance dagli alleati.

Il 6 giugno del 2007 la giunta Barba è caduta, a causa di otto consiglieri di minoranza e cinque della maggioranza che, delusi dalla politica del senatore, hanno rassegnato le loro dimissioni. In breve tempo Barba ha annunciato di ricandidarsi a sindaco della città di Gallipoli per le elezioni comunali del maggio del 2008.

Nei quotidiani locali del 3 febbraio 2008 si legge la sua candicatura al Comune ed alla camera dei deputati come "risposta agli arroganti".