Comincia la sua carriera nelle giovanili del Rosario Central.[3] Nel 2008 gioca nel Chacarita Juniors dove rimane fino al 2009, passando allo Sportivo Italiano nel 2010, anno in cui entra a far parte del Club Patronato.[3] Le sue tre stagioni in Argentina non sono state buone, visto che ha giocato solo sedici volte e non ha segnato gol. Per questo motivo, il giocatore ha persino pensato di ritirarsi dal calcio.[4] Tuttavia, e su raccomandazione del suo agente, ha deciso di emigrare nel calcio cileno.[5]
Nel 2012, passa all'Unión Española, con cui partecipa anche alla Coppa Libertadores,[3] segnando 5 reti in 8 apparizioni.[6] Il 6 luglio 2012 viene ufficializzato il suo passaggio al Montpellier, con cui firma un contratto triennale.[3]
Il 6 luglio 2012, Herrera ha firmato ufficialmente per il Montpellier per un valore di 3,5 milioni con un contratto triennale.[7] Herrera è stato presentato con la maglia del Montpellier e ha ricevuto la maglia numero 11.[3] La sua mossa è stata una sostituzione per Olivier Giroud che è partito per l'Arsenal in estate.[8] Per quanto riguarda il suo movimento, l'allenatore René Girard ha dichiarato che Herrera è stato paragonato all'attaccante argentino Gonzalo Higuaín.[9]