Sociólogo formado pela UFRJ e mestre em Sociedade da Informação pela Universidade Carlos III de Madri, na Espanha. Foi consultor da Unesco, BID, Banco Mundial e do Centro de Excelência e Inovação em Políticas Educacionais da FGV. De 2010 a 2016, trabalhou na Secretaria de Educação da Prefeitura do Rio de Janeiro, onde foi responsável pela ampliação do número de vagas em creches, reorganização da rede de escolas municipais e implementação do tempo integral, reportando-se à então secretária de Educação, Cláudia Costin. Pós graduado em Liderança e Gestão Pública (MLG) pelo CLP – Liderança Pública com módulo internacional na Harvard Kennedy School. Possui outras especializações em liderança, gestão pública e desenvolvimento infantil pelas universidades de Columbia além de ter realizado viagens por países como Finlândia e China para conhecer em profundidade as metodologias de ensino implementadas. É membro da rede de Talentos da Educação da Fundação Lemann. Pádua foi secretário de Planejamento e Gestão da Prefeitura de Mesquita, município da Região Metropolitana do Rio de Janeiro e atualmente é consultor.