Bacharelou-se em Direito em 1974, pela Universidade Federal do Piauí. Em agosto de 1975, exonerou-se da Polícia Civil para ingressar no Ministério Público do Piauí, como promotor de Justiça, após aprovação em concurso público. Especializou-se em Direito Público pela Universidade Federal do Ceará, em 1979.
Veio para o Maranhão em fevereiro de 1982, aprovado em concurso público para juiz de direito, realizado no ano anterior. Foi nomeado juiz substituto para a comarca de São Luís Gonzaga do Maranhão, onde depois foi titularizado. Trabalhou nas comarcas de Vargem Grande, Timon e Balsas. Depois de dez anos no interior, foi promovido para a capital, em 1992. Foi juiz auxiliar por quatro anos, até se tornar titular na 2ª Vara da Infância da Juventude. Assumiu a 4ª Vara Cível de São Luís, passou pela 1ª Vara da Infância e da Juventude e, por fim, foi removido, a pedido, para a Auditoria da Justiça Militar, de onde saiu para ser desembargador, pelo critério de antiguidade, e oficialmente empossado no dia 16 de maio.
O desembargador Vicente de Paula Gomes de Castro foi eleito por unanimidade, no dia 17 de novembro de 2021, para ocupar o cargo de vice-presidente do Tribunal de Justiça do Maranhão, no período de 17 de novembro de 2021 a 29 de abril de 2022. A votação, realizada em sessão plenária administrativa, ocorreu em razão da aposentadoria do desembargador Jaime Ferreira de Araújo, no dia 8 de novembro do mesmo ano, nos termos do Artigo 108 do Regimento Interno do TJMA.