Se destacó por sus trabalenguas, por lo cual fue bautizado como "El Rey del Trabalenguas", compuso más de un centenar de canciones.
Herrera integró al lado de Lisandro Meza, Calixto Ochoa, Alfredo Gutiérrez, entre otros, Los Corraleros de Majagual; también integró la Sonora Córdoba y otras grandes orquestas las cuales acompañó con su gracia y su canto.
Sus temas han sido grabados por orquestas como las de Wilfrido Vargas, Juan Luis Guerra, Barranco y Billo’s Caracas, y su prestancia musical alcanzó hasta para que el famoso director de orquestas francés Frank Pourcel interpretara y difundiera uno de sus temas: ‘La burrita’.
Padre de 11 hijos en dos hogares distintos.
Tuvo una pensión de Colpuertos y cada tres meses recibe sus regalías, fue uno de los pocos compositores colombianos que puede vivir de lo que compuso.