Nació el 23 de enero de 1956 en Burgos, como el mayor de cuatro hermanos en el seno de una familia acomodada; su padre era propietario de diferentes negocios en Burgos y su madre, estaba vinculada familiarmente con los propietarios al frente de Almacenes Campo.[2]
Amigo de Fernando Becker, consejero de Economía y Hacienda de la Junta de Castilla y León, este le escogió en 1992 como su número dos en sustitución de Roberto Escudero, desempeñando el cargo de secretario general en la consejería hasta 1995.[3] En 1993 sustituyó a Juan Carlos Aparicio al frente del Partido Popular burgalés.[3]
Cabeza de lista de la candidatura del PP en la provincia de Burgos en las elecciones a las Cortes de Castilla y León de 1995,[4] resultó elegido diputado de la iv legislatura del parlamento autonómico y pasó a desempeñar igualmente la portavocía del Grupo Popular en la cámara. Herrera, que repitió puesto en la lista de Burgos del PP para las elecciones de 1999,[5] fue reelegido diputado para la v legislatura.
En febrero de 2001, con el nombramiento del presidente de la Junta, Juan José Lucas, como ministro de Presidencia, Juan Vicente Herrera fue designado por el PP como candidato a sucederle como máximo responsable del gobierno regional.[6]
Investido por el parlamento regional el 15 de marzo de 2001,[7] tomó posesión como presidente de la Junta de Castilla y León el 19 de marzo en un acto celebrado en el monasterio de Nuestra Señora del Prado.[8][9] Volvería ser reinvestido por el pleno de las Cortes para cuatro mandatos sucesivos más como presidente del ejecutivo autonómico, tras las elecciones de 2003, 2007, 2011 y 2015, a las cuales se presentó, como en las anteriores, como candidato a diputado regional en el número 1 de la lista del PP por Burgos.[10][11][12][13]
Elegido secretario general del Partido Popular de Castilla y León (PPCyL) el 18 de junio de 2001 en sustitución de Jesús Merino,[14] menos de un año más tarde, en febrero de 2002, fue nombrado presidente de la organización,[14] posición que fue refrendada en octubre de ese mismo año en el IX Congreso Regional de la formación celebrado en León.[15]
Herrera declinó definitivamente la posibilidad de presentarse a las primarias de marzo de 2017 para presidir la agrupación regional del PP;[16] en estas el secretario general del PPCyL Alfonso Fernández Mañueco se impondría a Antonio Silván,[17] sucediendo así el primero a Herrera al frente de la organización con la celebración del XIII congreso regional del 1 de abril de 2017.[18]