Dom Vítor Agnaldo de Menezes nasceu em 15 de junho de 1968, em Curaçá (BA). Cursou Filosofia no Institutum Sapientiae, em Anápolis (GO), e Teologia na Universidade Católica do Salvador (BA), com especialização em Espiritualidade Sacerdotal e Missionária pelo CIAM, em Roma. Foi ordenado sacerdote em 18 de abril de 1998 para a Diocese de Jequié (BA).

No ministério presbiteral, exerceu diversas funções pastorais e formativas: foi pároco em Lafaiete Coutinho, Jequié e Maracás, além de reitor e diretor espiritual de seminários. Atuou como Diretor Nacional da Pontifícia Obra da Propagação da Fé, em Brasília, entre 2006 e 2010, e desempenhou encargos como coordenador diocesano de pastoral, membro do conselho presbiteral e representante do clero.

Em 25 de outubro de 2017, foi nomeado bispo da Diocese de Propriá, recebendo a ordenação episcopal em 6 de janeiro de 2018. Também exerceu funções no Regional Nordeste 3 da CNBB e foi administrador apostólico da Arquidiocese de Aracaju entre julho de 2023 e maio de 2024.

Em 14 de fevereiro de 2025, foi nomeado arcebispo metropolitano da Arquidiocese de Vitória da Conquista, tomando posse em 22 de março do mesmo ano. Seu lema episcopal, Cor dilatandum ad servitium (“Dilatar o coração para servir”), expressa a centralidade do serviço e da caridade pastoral em seu ministério.