Aprendió a tocar la guitarra de mano de su padre, y simultáneamente comienza a componer en 1964, de manera intuitiva y necesaria, cuando cursaba la segunda enseñanza.

Por aquellos años otros jóvenes en diferentes puntos de la geografía cubana descubrían a la vez las experiencias sociales y la canción, y años más tarde, en 1972, conformarían lo que se dio a conocer como el movimiento de la Nueva Trova.

Una de sus voces más representativas junto a Pablo Milanés, Silvio Rodríguez, Noel Nicola, Lázaro García y Augusto Blanca, entre otros, Vicente trabajó durante quince años en la organización ocupando diferentes responsabilidades incluyendo la presidencia.

Vicente fue el hermano mayor del también cantautor Santiago Feliú (1962-2014).

[3]​ Actuó en más de 20 países de América, Europa y África, y compartido escenarios con numerosos cantores, entre los cuales se cuentan Silvio Rodríguez, Pablo Milanés y Liuba María Hevia (Cuba), Luis Eduardo Aute y Caco Senante (España), Isabel Parra e Inti Illimani (Chile), León Gieco y Mercedes Sosa (Argentina), Gabino Palomares (México), Jackson Browne, Pete Seeger, Holly Near y Little Steven (Estados Unidos), Daniel Viglietti y Alfredo Zitarrosa (Uruguay), y Luis Enrique y Carlos Mejía Godoy (Nicaragua).