Herrera startede sin karriere med at spille for andendivisionens Deportivo Neza i 1985, derefter overtog han til Tecos UAG i 1987 og debuterede i Primera División i 1988. Efter en kort periode med Santos Laguna, i 1989 Herrera overført til Atlante og gik på at spille for klubben ved tre lejligheder, vinde sin eneste liga mesterskab som spiller i løbet af 1992-1993 sæsonen. Han havde også en bemærkelsesværdig periode med Toros Neza, hvor han spillede over 100 kampe for klubben fra 1995 til 1999. Han gik på pension hos Atlante i 2000. Herrera var også en mexicansk international, tjente 14 caps og deltog i
1993 Copa América turnering, hvor Mexico sluttede som andenplads.