Iniciou-se profissionalmente na música depois de ter alcançado notoriedade como ator de telenovelas, combinação que continuou cultivando ao longo de sua carreira. Em 1991, foi protagonista de uma telenovela sobre o principal compositor da música tradicional de vallenatos, Rafael Escalona, quando transferiu suas preferências da balada para a renovação da música tradicional. Quase imediatamente formou o grupo La Provincia, com o qual gravou suas principais produções. Estas se caracterizam por dar um ar juvenil, com forte influência do rock nacional, aos gêneros colombianos tradicionais, principalmente a cumbia e o vallenato.
A primeira grande produção de Vives com o grupo foi Los clássicos de la provincia (1993), que revolucionou o pop colombiano. Seu CD seguinte, La tierra del olvido (1995), é seguramente o disco de vallenatos de maior difusão internacional. Outros discos posteriores receberam numerosos prêmios da indústria (Grammys, discos de platina etc.). Rock de mi pueblo (2004) é sua mais importante produção como cantor e autor, pois compôs todas as canções. É um trabalho sumamente rico em fusões, combinando a cumbia e o vallenato com outras músicas “mulatas” da América, como o son cubano, o reggae e o rap sobre a base dos timbres e do estilo do rock nacional.
Vives se manteve distante dos palcos e do estúdios por quase uma década, quando em 2013 retomou a carreira com o lançamento do álbum Corazón profundo, que recebeu três Grammy Latino. No ano seguinte, lançou Más corazón profundo e, em 2015, Más corazón profundo: en vivo desde la bahía de Santa Marta.