Hernán Alemán var borgermester av Cabimas fra 1989 til 1996, og igjen fra 2000 til 2008. Alemán ble først valgt som deputert til nasjonalforsamlingen for staten Zulias 10. krets, for perioden 2011 til 2015. Han ble gjenvalgt for perioden fra 2016 til 2021 av opposisjonskoalisjonen Mesa de la Unidad Democrática. Alemán måtte i landflyktinhet og bodde da i Colombia.