Foi diretor-geral do Centro Cultural Justiça Federal de 2001 a 2007.

Bacharel em Direito pela Pontifícia Universidade Católica do Rio de Janeiro (PUC/RJ), e Licenciado em Pedagogia pela Universidade Federal Fluminense (UFF).

Mestre em Filosofia da Educação pela Universidade Católica de Petrópolis (UCP/RJ) e em Direito da Administração Pública pela Universidade Gama Filho do Rio de Janeiro; doutor em Direito Privado Especializado pela Pontifícia Universidade Católica do Rio de Janeiro (PUC/RJ). Possui também, pela Universidade de Brasília (UnB), cursos de extensão universitária em Política e em Economia.

Iniciou no serviço público em 1960, como auxiliar de portaria do Ministério do Trabalho. Foi também diretor de secretaria da 8ª Vara Federal do Rio de Janeiro.

Em 1974, ingressou na Magistratura Federal aprovado no 1º concurso para o cargo, obtendo o 5º lugar. Foi nomeado para a 8ª Vara Federal do então recém-criado estado do Rio de Janeiro, a mesma onde fora diretor de secretaria. Lá, atuou como juiz substituto e, depois, titular. No período de 1984 a 1985 ocupou a direção do Foro da Seção Judiciária do Rio de Janeiro.

Nomeado para integrar a primeira composição do Tribunal Regional Federal da 2ª Região quando de sua instalação, em 30 de março de 1989, Paulo Barata exerceu o cargo de vice-presidente corregedor no primeiro biênio de existência da Corte. Em seguida, de 1991 a 1993, foi eleito presidente por aclamação. Sua aposentadoria da magistratura deu-se em 17 de fevereiro de 2010.

Como docente, lecionou Metodologia Científica e Instituições de Direito Público e Privado na Federação das Faculdades Celso Lisboa (RJ).

Em 2013, foi convidado pela Presidência do TRF2 para coordenar o programa de ações comemorativas e de preservação, resgate e valorização da memória institucional, que assinalou o jubileu de prata do órgão. Coordenou este projeto e a publicação do livro “Pioneiros”, com entrevistas feitas aos desembargadores da Corte.