Jugaba como defensa central y participó en la Primera División de España con el R. C. D. Mallorca, el Real Burgos, la U.

[5]​ Convertido en uno de los jugadores más prometedores del filial, la temporada 1990-91 Johan Cruyff le dio las primeras oportunidades con el primer equipo.

[6]​ Los madridistas se impusieron por 0-1 y Herrera jugó los noventa minutos, con una destacada actuación en el marcaje a Hugo Sánchez.

[10]​ Mejor suerte tuvieron los blaugrana en la liga, conquistando el título tras cinco años de sequía.

La temporada 1991-92 estaba prevista su incorporación definitiva a la plantilla del primer equipo, ante la eventual marcha de Ricardo Serna.

Pero finalmente, con la continuidad del defensa andaluz, los técnicos prefirieron que Herrera se foguease en otro equipo de Primera División.

[13]​ No tuvo suerte en su etapa como balear, ya que dispuso de pocos minutos -jugó 18 partidos- y su equipo terminó descendiendo.

[14]​[15]​[15]​[16]​ Sin embargo, Johan Cruyff,[17]​ prefirió prescindir de sus servicios, por lo que fue cedido al Real Burgos para la temporada 1992-93.

[21]​ Con la camiseta españolista rompió su racha negativa, y durante tres temporadas fue titular indiscutible en el eje de zaga, formando pareja con Mauricio Pochettino.