Sua carreira política teve início em 2008, quando disputou a eleição à Prefeitura pela primeira vez, mas perdeu para Guilherme Menezes (PT). Em 2010, disputou ao cargo de deputado estadual e, dois anos depois, voltou a concorrer à executivo municipal. Perdeu nos dois pleitos. Só em 2014 conseguiu ser deputado estadual suplente e assumiu o mandato em março de 2015. Foi vice-presidente nas Comissões de Educação, Cultura, Ciência e Tecnologia e Serviço Público e participou como titular em diversas outras comissões.
No ano de 2016, venceu pelo PMDB a eleição à Prefeitura em segundo turno contra Zé Raimundo (PT), com o percentual de 57,58% dos votos. Em 2020, Herzem tenta a reeleição pela coligação “O Trabalho tem que continuar” com Sheila Lemos como vice-prefeita, cargo anteriormente ocupado por sua mãe, Irma Lemos. Seu projeto de governo para o segundo mandato tem 18 eixos de trabalho. No campo da Saúde, propõe a expansão das equipes de Saúde da Família, garantindo atendimento em todos os programas preconizados pelo Ministério da Saúde.
Já no eixo de Educação o destaque é para a busca de recursos para construir novas creches e escolas municipais, além de dobrar o número atual de Escola de Tempo Integral. No entanto, nesta área, o atual prefeito não cumpriu algumas das promessas que fez em na campanha eleitoral de 2016. Não reformulou o plano de carreira do magistério nem criou um plano de carreira específico para os monitores escolares, conforeme a LDB (Lei de Diretrizes e Bases), o que resultou na greve dos profissionais da educação em 2018. Mesmo com a paralisação, os professores não obtiveram o repasse integral do piso e não houve mais nenhum reajuste, resultando na quebra da tabela salarial, que prevê interstícios de nível e referência. Quanto aos monitores, não houve o reconhecimento deles como profissionais da educação, apesar de todos terem formação em Pedagogia.
Outro eixo de destaque é para a área da Economia, que Herzem se propõe a criar um Plano Municipal de Turismo e estimular a criação de microempresas, de acordo com a Lei Geral das Microempresas. Já no eixo Transporte e Mobilidade Urbana, um dos destaques também da campanha de 2016, ele diz novamente que pretende modernizar o sistema de transporte público coletivo, com a inclusão do reconhecimento facial dentro dos veículos e implantar o plano municipal de mobilidade com BRT, VLT, ciclovias e sistemas alternativos de transporte.
No que diz respeito à mobilidade urbana da cidade, Herzem havia prometido em 2016 a reforma do Terminal Lauro de Freitas e a regulamentação das vans, ambos não foram concluídos. No caso da reforma do terminal, as obras iniciaram em abril deste ano e o atual prefeito afirmou que ela seria concluída em dezembro. Já em relação às vans clandestinas, o mdebista tentou realizar a regulamentação por decreto, o que se tornou um problema judicial, além das vans terem se multiplicado, o que gerou uma crise no transporte público coletivo ainda não solucionada.
No site do TSE, em Divulga Candidatos, na lista de bens declarados, Herzem informou o valor de R$ 153.661,10. Deste total, R$ 60.383,69. está disponível em conta corrente, poupança e tesouro direto, e o restante diz respeito a um terreno (sem endereço) no valor de R$ 93.277,41.