O NAAH/S foi implantado no ano de 2007 pelo MEC - Ministério da Educação em parceria com a SEEL - Secr. Educ. Esporte e Lazer, através da ação da GEE - Gerência de Educação Especial da Prefeitura do Recife. Este período inicial demandou nove meses de preparativos do local e recursos humanos, incluindo formação da equipe de professores selecionada para o atendimento aos alunos com altas habilidades/superdotação. Também foi realizada uma ampla divulgação sobre o NAAH/S na rede pública do Recife e na comunidade, informando sobre seus objetivos e público alvo a ser atendido. Além da formação da equipe de professores que iriam atuar diretamente com os alunos, foram realizadas capacitações dos professores do AEE e do ensino fundamental da rede publica do município do Recife.