Nasceu a 5 de fevereiro de 1853, na freguesia de Santos-o-Velho, em Lisboa, filho de António Correia Barreto e de D. Inês Quintina Xavier de Araújo Correia Barreto, ambos naturais de Lisboa. Teve por padrinho de batismo António Bernardo da Costa Cabral.[4]
Casou a 3 de junho de 1882, na Basílica da Estrela, em Lisboa, com D. Maria Leonor de Oliveira, natural de Lisboa, filha de Domingos João de Oliveira e de D. Maria Benedita de Oliveira.[5]
A carreira militar de Correia Barreto tem início quando este se alista voluntariamente no Regimento de Infantaria N.º 16, em 2 de Abril de 1870, com 17 anos. Em 1874, é promovido a Alferes-aluno da Arma de Artilharia. Entra para a Escola Politécnica, onde foi aluno de António Augusto de Aguiar. Especializa-se em Química e Física, terminando o curso em 1874, e edita uma obra sobre a Química e as pólvoras (1885), que veio a ser oficialmente adoptada. Este seu trabalho permitiu-lhe evoluir na sua carreira, ficando encarregado de gerir a produção de munições com pólvora e sem fumo, que ele inventou. Esta pólvora ficaria conhecida por "pólvora Barreto".
É designado para director da Fábrica da Pólvora (1909), sendo, mais tarde, membro do Conselho de Administração Militar e para o Depósito Central de Fardamentos. Dos diversos cargos de topo que ocupou, destaca-se o de director do Arsenal do Exército, Comandante da 1.ª Divisão do Exército e Comandante da Guarda Nacional Republicana.
Era conhecido pelos seus ideais republicanos e foi convidado para a comissão organizadora da revolução de 1910, pelo almirante Carlos Cândido dos Reis.