Filho de Maria Auxiliadora Santana do Rêgo Barros e Francisco Rodolfo Valença do Rêgo Barros, Otávio do Rêgo Barros nasceu em 1 de julho de 1960 no Recife, capital de Pernambuco.
Em 1975, ingressou na Escola Preparatória de Cadetes do Exército EsPCEx, e, em 1981, foi declarado Aspirante-a-Oficial de Cavalaria.[11]
Foi responsável, junto às Nações Unidas ONU, pela segurança da Conferência Rio +20; Assistente do Comandante da Escola Superior de Guerra ESG e Chefe do Centro de Comunicação Social do Exército.
Como Oficial-Superior, exerceu as funções de Comandante de Cavalaria Mecanizada em Recife e Ponta Porã, Oficial de Gabinete no Centro de Inteligência do Exército, Assessor do Ministro Chefe da Secretaria de Assuntos Estratégicos e Assessor da Cooperação Militar Brasileira no Paraguai.
Integrou a Missão de Estabilização das Nações Unidas ONU no Haiti, na função de Comandante do 1º Batalhão de Infantaria de Força de Paz.[12]
Título de Companheiro Paul Harris, pela Fundação Rotária de Rotary International [14]
Escritos
Organizador
Desafios estratégicos para a segurança e defesa cibernética, et FREITAS, Whitney Lacerda, GOMES, Ulisses de Mesquita; Publicado em 2011 editado pela Presidência da República.
[15]
Colaborador
Colaborou com o capítulo A Ética e a cultura da paz: é encantador ver mães e pais saírem para seus afazeres em Ética - Uma Caminhada Sem Linha de Chegada, ESPIRITO SANTO, Joper Padrão e outros, Editora VERVE, Rio de Janeiro, 2015[16]
Participação
Participou dos grupos de estudos na elaboração do Livro Branco de Defesa, apresentado ao Congresso Nacional na legislatura de 2012