Los Embajadores tenían el nombre de "El Grupo de Upar" y después del encuentro de sus integrantes en Valledupar, capital de Cesar, decidieron cambiarlo por "Los Embajadores Vallenatos" para luego viajar a Bucaramanga y participar en un evento musical.
Ya como Los Embajadores Vallenatos grabaron en 1982 su primer álbum, que contenía La juntera.
Más adelante triunfaron con temas como El plomo, Esperando tú amor, La pisinga, Sindicado de amor y Tomando por ella.
Ese año sacaron al mercado Fenomenal, un disco con el que alcanzaron logros importantes en el ámbito nacional.
Los temas El santo cachón (1994) de la autoría de Romualdo Brito,[3] y Se le moja la canoa (1995) de Guadis Carrasco,[4] ayudaron a la agrupación a internacionalizarse.