Hace 40 años, tres personas pensaron que era hora de hacer algo para que todo ese acervo cultural y musical no desapareciera en las nebulosas del tiempo, y decidieron crear el Festival de La Leyenda Vallenata para recrear toda la magia de una tierra donde los mitos, las costumbres, las propias vivencias y una riqueza lingüística y oral nutren día por día la literatura y el pentagrama donde se tejen las letras y las melodías del vallenato.
El Festival de la Leyenda Vallenata en toda su historia ha ido evolucionando al compás del desarrollo social y económico de Valledupar. Desde sus inicios hasta 1986 este evento era organizado por la oficina de Turismo del Departamento de El Cesar. Luego se creó la Fundación Festival de la Leyenda Vallenata, la cual funciona desde 1987 en las instalaciones de la Tarima Francisco el Hombre de la Plaza Alfonso López. Ese mismo año el Festival sirvió de marco para inaugurar la televisión regional, con el canal costeño Telecaribe, que hasta 1998 estuvo encargado de transmitir en vivo y en directo el desarrollo del evento.
