Sebagai mantan bek, Herrera memulai karirnya bermain dengan tim divisi kedua Deportivo Neza pada tahun 1985, kemudian pindah ke Tecos UAG pada tahun 1987, dan membuat debut di Primera División pada tahun 1988. Setelah periode singkat bersama Santos Laguna, pada tahun 1989 Herrera pindah ke Atlante dan kemudian bermain untuk klub tersebut dalam tiga kesempatan, memenangkan satu-satunya kejuaraan liga sebagai pemain selama musim 1992-1993. Dia juga memiliki mantra yang terkenal dengan Toros Neza, membuat lebih dari 100 penampilan untuk klub dari 1995 sampai 1999. Dia pensiun dengan Atlante pada tahun 2000. Herrera juga merupakan pemain internasional Meksiko, mendapatkan 14 caps dan berpartisipasi dalam Copa América 1993
Turnamen di mana Meksiko selesai runner-up.