De club werd in 1919 opgericht door medewerkers van de Britse spoorwegen als São Paulo Railway Athletic Club. De club focuste vooral op jeugdvoetbal, maar ook op vollebyal, zaalvoetbal, boksen en basketbal. In 1924 begon de club in de derde klasse van de Campeonato Paulista en promoveerde een jaar later al naar de tweede klasse. In 1936 speelde de club voor het eerst in de hoogste klasse. Het beste resultaat behaalde de club in 1939 toen ze vierde werden.
Nadat de spoorwegmaatschappij ontbonden werd in 1946 toen de spoorwegen genationaliseerd werden veranderde de club de naam in Nacional AC. In 1953 degradeerde de club. In 1956 werd Nacional weer opgenomen in de competitie en speelde er tot 1959. In 1974 werd de club opnieuw een seizoen uitgenodigd in de hoogste klasse, maar dit was slechts eenmalig. Het volgende seizoen speelde de club geen competitievoetbal. Van 1976 tot 1993 speelde de club onafgebroken in de Série A2. Hierna raakte de club langzaam in verval en ging op en neer tussen de tweede en vierde divisie. In 2019 degradeerde de club opnieuw uit de Série A2.