"El Mono" Herrera se inició en el club de su tierra, el Unión Magdalena, en 1998.

Tras permanecer dos temporadas en su país probó suerte en el fútbol argentino el año 2000, al ser contratado por el Argentinos Juniors donde sólo pudo alternar en el equipo de reserva.

La siguiente temporada viaja a Perú donde se incorpora al FBC Melgar, permaneciendo en este país hasta el 2007 jugando en el Sport Boys.

Con el Atlético Bucaramanga se mantiene en actividad el 2008, tras lo cual es contratado por el Macará de Ecuador el segundo semestre de ese año, permaneciendo en este club hasta junio del 2009 cuando se le rescinde el contrato.

En el 2010 regresa a Colombia, esta vez para jugar en la Primera B con el Atlético Bucaramanga,[3]​ donde estuvo dos temporadas.