O Coronel Piloto-Aviador Natalino José Rodrigues Pereira nasceu, em Lamego, a 25 de outubro de 1975.
Ingressou no curso de licenciatura em ciências militares aeronáuticas, na Academia da Força Aérea (AFA) em 1993, tendo realizado o tirocínio de pilotagem aeronáutica em Beja, nas aeronaves Epsilon TB-30 e Alpha-Jet. Foi brevetado a 21 de dezembro de 1998 e em janeiro de 1999, foi colocado na Esquadra 505, na Base Aérea N.º 1, em Sintra, onde entre 1999 e 2002 voou na aeronave FTB 337-G, na Esquadra 505 - "Jakarés".
Neste período, qualificou-se como Comandante de parelha, Comandante de esquadrilha, Comandante de esquadra em voo e Piloto de experiências, realizando cerca de 1400 horas de voo operacionais.
Entre 2002 e 2009 voou na aeronave Epsilon TB-30, na Esquadra 101 - "Roncos”, na Base Aérea N.º 11, em Beja. Neste período qualificou-se como Piloto-Instrutor, Comandante de parelha, Comandante de esquadrilha, Comandante de esquadra em voo e piloto de experiências.
Em 2003 frequentou o curso básico de comando, no instituto de altos estudos da Força Aérea, em Sintra.
Em 2008, ainda como Capitão foi chamado a comandar a Esquadra 101, interinamente.
Findo o curso de promoção a oficial superior, em 2009, que realizou no instituto de estudos superiores militares, acompanhou a movimentação da Esquadra 101 da Base Aérea N.º 11, em Beja, para a Base Aérea N.º 1, em Sintra, onde foi promovido ao posto de Major.
De 2009 a 2012 comandou a Esquadra 101. Neste período, acumulou ainda as funções de chefe do gabinete de prevenção de acidentes da Base Aérea N.º 1.
Depois de comandar a Esquadra 101, foi colocado na Academia da Força Aérea, onde assumiu a chefia do centro de atividades aéreas, os “Águias”, que opera a aeronave Chipmunk. Durante este período, acumulou funções como chefe do gabinete de prevenção de acidentes da AFA e como docente.
Realizou ainda uma missão de cooperação militar em Moçambique, no âmbito da direção geral de política de defesa nacional de Portugal.
Entre 3 de setembro de 2014 e 12 de janeiro de 2017, exerceu o comando do Centro de Treino de Sobrevivência da Força Aérea (CTSFA), no Montijo.
Em 2017 é colocado novamente na Academia da Força Aérea, como Comandante do grupo de alunos até ao final de 2018, altura em que passa a comandar de forma interina o corpo de alunos. Neste período, acumula ainda funções de docência de várias cadeiras, é coordenador da área de emprego de forças no Centro de Estudos Aeronáuticos (CEA), é diretor de curso do mestrado em aeronáutica militar na especialidade de Piloto-Aviador e desempenha as funções de Piloto-Instrutor de voo na Esquadra 802.
Em novembro de 2020 foi nomeado adido de defesa junto da embaixada de Portugal em Madrid, acumulando idêntico cargo na embaixada de Portugal em Bogotá, na Colômbia, e em Lima, no Peru, cargo que desempenhou até fevereiro de 2024, altura em que regressa à Força Aérea para assumir a posição de subdiretor da Direção de Pessoal.
Possui, para além de outros cursos de formação e qualificação, o curso de segurança de voo, o curso de crew resource management, o curso de formação pedagógica de formadores, os cursos de fisiologia de voo, de sobrevivência em terra e água, de fuga e evasão e o curso de guerra eletrónica.
O Coronel Natalino Pereira possui mais de 4800 horas de voo, a maioria das quais em aviões de instrução e na sua folha de serviço constam vários louvores e condecorações, das quais se destacam, duas medalhas de serviços distintos de grau prata, a medalha de mérito militar de 2.ª classe, a medalha de mérito aeronáutico de 2.ª classe, as medalhas de comportamento exemplar, grau cobre, prata e ouro e a medalha comemorativa de comissão de serviços especiais.
O Coronel Natalino Pereira é casado com Paula Fontes e tem dois filhos, a Rafaela e o Ricardo.