O Brigadeiro-general Rui Veloso é natural do Estoril, e nasceu no dia 2 de novembro de 1969. É licenciado em Ciências Militares, pela Academia Militar, na especialidade da Guarda Nacional Republicana. Possui, entre outras habilitações académicas, a licenciatura em Direito pela Universidade Autónoma de Lisboa e é Doutorando em Direito e Segurança pela Faculdade de Direito da Universidade Nova de Lisboa. Possui ainda uma pós-graduação em Direito e Segurança pela Faculdade de Direito da Universidade Nova de Lisboa e o curso “Programa Avançado em Segurança e Defesa” ministrado pelo Instituto de Estudos Políticos da Universidade Católica Portuguesa. Destaca-se ainda o curso “Aperfeiçoamento: planeamento, avaliação e desenvolvimento organizacional” da Secretaria Geral do Ministério Da Administração Interna e o Curso de Planeamento de Operações Psicológicas do Instituto de Estudos Superiores Militares. É ainda Auditor de Segurança e de Defesa Nacional.

Ingressou na Guarda Nacional Republicana em 1991, tendo desempenhado diversas funções ao longo da sua carreira profissional, das quais se destacam:

• Comandante do Destacamento de Trânsito (DT) de Carcavelos;
• Adjunto do Gabinete do Comandante-Geral da GNR;
• Diretor de Formação na Escola da Guarda (EG);
• Professor na Academia de Ciências Policiais da Polícia de Moçambique;
• Formador na área de Direito Penal e Processual Penal na Guiné-Bissau;
• Formador na área de legislação e segurança rodoviária em São Tomé e Príncipe;
• Comandante do Grupo de Intervenção de Proteção e Socorro, que se constitui atualmente como Unidade de Emergência de Proteção e Socorro;
• Professor de Direito Rodoviário na Academia Militar;
• Professor de Direito Criminal e Disciplinar no Instituto de Estudos Superiores Militares;
• Professor de várias unidades curriculares dos cursos de formação, promoção e especialização da categorias de oficiais, sargentos e guardas na EG;
• Diretor da Direção de Operações do Comando Operacional da GNR;
• Diretor do Departamento de Operações do Comando Operacional da GNR.

Na sua folha de serviço constam vários louvores e condecorações, nacionais e estrangeiras.

O Comando Operacional (CO) assegura o comando de toda a atividade operacional da Guarda. O CO compreende as áreas de operações, informações, investigação criminal, proteção da natureza e do ambiente e missões internacionais.