Herrera byrjaði feril sinn með Deportivo Neza í annarri deild árið 1985, færðist síðan til Tecos UAG árið 1987 og gerði sitt fyrsta leik í Primera División árið 1988. Eftir stutta tíma með Santos Laguna, flutti Herrera til Atlante árið 1989 og lék fyrir félagið í þremur tilvikum og vann sitt eina deildarmeistaratitil sem leikmaður á tímabilinu 1992-1993. Hann átti einnig merkilegt tímabil með Toros Neza, en hann lék yfir 100 leiki fyrir félagið frá 1995 til 1999. Hann hætti hjá Atlante árið 2000. Herrera var einnig mexíkóskur landsliðsmaður, vann 14 landsleiki og tók þátt í Copa América 1993
Í keppninni endađi Mexíkķ í öðru sæti.