Dopo aver giocato a calcio nel Collegio de los Hermanos Maristas trascorre due anni nelle giovanili dell'Ovetense (1952-1954). In seguito passa al Deportiva Vetusta, società satellite del Real Oviedo. Nel 1955 approda al Juvencia di Trubia, vicino a Gijón. Nella stagione 1955-1956 viene acquistato dall'Oviedo, prima squadra del capoluogo asturiano. Nel 1956 entra in prima squadra dei Carbayones esordendo in Segunda División. Il Real Oviedo conclude il torneo al secondo posto, ma nel girone finale giunge terzo rimanendo nella seconda divisione del calcio spagnolo. Nella stagione successiva l'Oviedo conclude al quarto posto in classifica ed Herrera vince il torneo alla terza stagione conquistando la promozione nella Liga. Rimane nel club di Oviedo fino al mese di luglio del 1958 quando viene prelevato dal Real Madrid. Nella prima stagione gioca 19 partite realizzando 8 reti. Il Real Madrid vince la Coppa dei Campioni. Nella seconda stagione Herrera realizza 7 marcature giocando 25 partite. Il Real, che raggiunge il secondo posto come nella passata stagione, vince nuovamente la Coppa Campioni: in questa edizione della competizione si rende protagonista segnando una Doppietta allo Jeunesse d'Esch (7-0) Realizza un'altra marcatura nei quarti di finale contro il Nizza, portando in vantaggio gli spagnoli, che perderanno 3-2. Nel 1960 vince la Coppa Intercontinentale: segna contro gli uruguaiani del Peñarol la rete del 3-0 (finirà 5-1 per il Real Madrid). Nella stagione 1960-61 conquista la Liga giocando 6 volte in campionato senza realizzare gol.