A primeira vez foi na época desportiva 1987/88. Graças a uma campanha de bom nível na Zona Sul do Campeonato Nacional da 2ª Divisão, onde foi segundo classificado, a apenas um ponto do campeão, o Nacional assegurou a histórica promoção à Primeira Divisão Nacional de futebol.

Em 1990/91 regressou ao Campeonato nacional da II Divisão mas em 2001/2002 voltou a subir à I Liga.

Desceu no ano passado e está agora de regresso ao escalão maior do futebol português.