Natural de Salvador, Adivaldo Cidade ingressou no Ministério Público em 1981. Ele atuou como promotor de Justiça em Oliveira dos Brejinhos, Santa Bárbara, Camacã, Juazeiro, Itaberaba, Ilhéus e Guanambi, até ser promovido para Salvador em 1992. Em 2004, foi promovido por merecimento ao cargo de procurador de Justiça, tendo atuado como subcorregedor naquele mesmo ano até 2006, durante a gestão de Natalina Bahia na Corregedoria.
Conforme a Lei Orgânica da Instituição, o corregedor-geral do MP é escolhido pelo Colégio de Procuradores de Justiça para o mandato de dois anos, permitida uma recondução, tendo entre as suas funções a realização de inspeções nas Procuradorias e Promotorias de Justiça, a instauração de sindicância ou processo disciplinar contra membro da instituição, o acompanhamento do estágio probatório dos promotores de Justiça iniciantes e a expedição de atos e recomendações visando à regularidade e ao aperfeiçoamento dos serviços do Ministério Público, dentre outros.