Un ex defensa, Herrera comenzó su carrera jugando con el Deportivo Neza de segunda división en 1985, luego se trasladó a Tecos UAG en 1987 y debutó en la Primera División en 1988. Después de un breve período con Santos Laguna, en 1989 Herrera se trasladó a Atlante y jugó para el club en tres ocasiones, ganando su único campeonato de liga como jugador durante la temporada 1992-93. También tuvo un período notable con Toros Neza, haciendo más de 100 apariciones para el club desde 1995 hasta 1999. Se retiró con Atlante en 2000. Herrera también fue internacional mexicano, ganando 14 partidos y participando en la Copa América de 1993.
torneo en el que México terminó segundo.