Veracruz era una Intendencia de la Nueva España gobernada por un Intendente designado por el Virrey y no es hasta la promulgación de la Constitución Política de los Estados Unidos Mexicanos de 1824, que define a México como una federación de Estados Libres y Soberanos, en que se crea el cargo de Gobernador del Estado, el cual debería ser elegido por voluntad popular.
Según el artículo 43 de la Constitución Política del Estado se requiere: La prohibición para los servidores públicos mencionados en las fracciones IV y V, no surtirá efectos si se separan de sus cargos noventa días naturales anteriores al día de la elección, o a partir del quinto día posterior a la publicación de la convocatoria para la elección extraordinaria.
La sede del Gobierno Estatal está asentada en el Palacio de Gobierno, ubicado en la ciudad de Xalapa-Enríquez, capital constitucional del Estado.