Hertzog se unió al Partido Genuino Republicano de Daniel Salamanca en los años 1920, y ascendió hasta convertirse en Ministro de Guerra durante el Conflicto del Chaco contra Paraguay entre 1932 y 1935.