Licenciado en Derecho por la UNAM, cuenta también con estudios de Derecho Humanitario en Strasburgo, Francia, y en Comercio Internacional en la Universidad de Mc Gill, Canadá. Investigador en Ciencias Políticas y Administración Pública en The London School of Economics and Political Science, Universidad de Londres.Dentro de la administración pública ha desempeñado los cargos de secretario auxiliar del Gobierno del Estado de Veracruz, representante fiscal del Gobierno de Veracruz en el Distrito Federal, Oficial Mayor en la LIII Legislatura de la Cámara de Diputados y de la Secretaría de Desarrollo Urbano y Ecología.
Electo senador de la República en la LIX Legislatura por el Estado de Veracruz, Herrera cuenta con una larga trayectoria dentro del PRI; fue delegado general y regional del Comité Ejecutivo Nacional en Chihuahua, Coahuila, Durango, Tlaxcala y Distrito Federal así como subsecretario, secretario general, consejero político del Comité Ejecutivo Nacional y presidente de los comités directivos estatales en el Distrito Federal y Veracruz.
Ha representado al PRI ante el IFE y fue senador de la República por el Estado de Veracruz en la LVIII Legislatura. Es gobernador constitucional de la entidad desde 2004.
