Jugaba de delantero y actualmente es el técnico encargado del Deportivo Cali.
Debutó con el equipo de su ciudad natal y allí fue goleador con 25 goles en menos de un año, por lo poco usual que era ver un futbolista oriundo de Barrancabermeja, Sergio fue empezado a ser apodado Barranca en honor a su ciudad.
Barranca Herrera, fichó con el Deportivo Cali a principios del año 2007 en su primera temporada disputó 30 partidos anotando 12 goles.
"Barranca" culmina su segundo año en el club con un saldo de 37 partidos en los que marcó 10 goles.
Con esos 15 goles en 38 partidos "Barranca" culmina su primera etapa con el equipo azucarero y se embarca en su cuarta y quinta experiencia internacional en el Columbis Crew de la MLS y posteriormente en el Deportivo Táchira de Venezuela.