O Corpo Nacional de Escutas – Escutismo Católico Português – nasceu em Braga a 27 de Maio de 1923.
Foram seus fundadores o Arcebispo D. Manuel Vieira de Matos e Dr. Avelino Gonçalves, que em Roma tiveram os primeiros contactos com o Movimento, quando ali assistiram, em 1922, a um desfile de 20 000 escutas, por ocasião do Congresso Eucarístico Internacional que esse ano se realizou na Cidade Eterna.
Depois de bem documentados regressaram a Braga e rodearam-se de um grupo de 11 bracarenses corajosos e valentes que, a 24 de Maio de 1923, faziam a sua primeira reunião, no prédio n.° 20 da Praça do Município, para estudarem a possibilidade e oportunidade da criação de um grupo de Scouts Católicos em Portugal: Assim nasceu o Corpo de Scouts Católicos Portugueses, cujos estatutos foram aprovados a 27 de Maio desse mesmo ano pelo governador civil de Braga, e confirmados em 26 de Novembro pela portaria n.° 3824 do Ministério do Interior e Direcção Geral de Segurança, começando a partir desse dia a existir oficialmente, com legalidade e personalidade jurídica.
A 26 de Maio de 1924 é publicado o Decreto-lei n.° 9729, que confirma a aprovação dos estatutos e alarga a todo o território Português o âmbito da Associação. Em Janeiro de 1925, reuniu em Braga, pela primeira vez a Junta Nacional com: D. Manuel Vieira de Matos, Director Geral; D. José Maria de Queirós e Lencastre, Comissário Nacional; Dr. Avelino Gonçalves, Inspector-Mór; Cap. Graciliano Reis S. Marques, 1.° Vogal e Álvaro Benjamim Coutinho, 2.° Vogal.
O Movimento estende-se de Norte a Sul de Portugal e, como meio de informação entre todas as Unidades apareceu em Fevereiro de 1925 o 1.° número do jornal “Flor de Lis” que mais tarde, em Janeiro de 1945, se apresentava em forma de Revista.
Ainda em 1925, a 28 de Fevereiro, o Diário de Governo, com o Decreto n.° 10589, de 14 de Fevereiro, ratifica a aprovação dos Estatutos do CNS, cujo documento foi assinado por Manuel Teixeira Gomes, Presidente do Ministério, Helder Armando dos Santos Ribeiro, Ministro da Guerra. A 15 de Março foi aprovada a nova redacção do Regulamento Geral e ainda nesse ano, alguns responsáveis do Movimento deslocaram-se a Roma e foram recebidos pelo Papa Pio Xl, que lhes dirigiu palavras de muito apreço e encorajamento pelo progresso e expansão do Movimento, em Portugal.
O ano de 1926 foi de intensa actividade e projecção para o CNE. Durante ele foram criadas e aprovadas as Juntas Regionais de Portalegre, Açores, Coimbra, Lisboa e Núcleo do Porto, que vieram juntar-se à de Leiria, criada no ano anterior. Prova inequívoca do interesse que o Escutismo Católico estava a despertar na população portuguesa foi também o 1.° Acampamento Nacional que em Agosto desse ano se realizou em Aljubarrota, durante o qual foi entronizada na capela de São Jorge a imagem do Beato Nuno, transportada para ali num impressionante cortejo de mais de 10.000 pessoas. Este acampamento serviu como rastilho para galvanizar os entusiasmos da juventude portuguesa de tal modo que, no ano seguinte, foram constituídas as Juntas Regionais da Guarda, Viseu e Madeira e os Núcleos da Régua, Coimbra e Aveiro.
Os progressos do Movimento eram tais que, no conselho nacional reunido em Braga em Maio de 1927, o Arcebispo fundador afirmava que “o escutismo é a maior obra católica no meu país” e a testemunhá-lo realizava-se logo em Dezembro desse ano o 1.º Congresso de Assistentes do Movimento; em Março de 1928, após alguns meses de negociações foi aprovado o estatuto das várias associações Escutas de Portugal com vista à sua federação; em Agosto realizou-se em Cacia o 2.° Acampamento Nacional… ainda nesse ano o Movimento chega a Moçambique (cidade da Beira). A 5 de Março de 1929 Baden-Powell visita Portugal e assiste em Lisboa a um desfile de 700 Escutas que o aplaudem com entusiasmo; em Abril desse ano realiza-se em Coimbra o 1.° Congresso Nacional de Dirigentes e a 2 de Maio o CNS é admitido no Bureau Mundial do Escutismo; em 16 de Junho foi inaugurada a Sede da Junta Central, na Rua da Boavista, em Braga, estando presentes o Arcebispo-Fundador e as autoridades civis e militares da cidade; em Agosto 26 elementos tomam parte no 3.º Jamboree Internacional de Arrowe Park, merecendo o seu testemunho um ofício do próprio Baden-Powell, dirigido ao Presidente da República de Portugal dizendo:”…distinguiram-se durante a sua estada no campo pela sua inteligência, disciplina e eficiência e sobretudo pela sua amabilidade, encantador espirito de amizade para com os seus irmãos escuteiros e para com quem estivessem em contacto.”