El Nacional Fast Clube fue fundado el 8 de julio de 1930, por exmiembros del Nacional Futebol Clube descontentos con el manejo del club, entre ellos el expresidente y uno de los fundadores del Nacional FC, Vivaldo Lima.

En el fútbol profesional el Fast Clube destaca por haber obtenido en seis oportunidades el título del Campeonato Amazonense, y haber participado en 3 ediciones del Campeonato Brasileño de Serie A en 1977, 1978 y 1979.

Por Copa do Brasil ha estado presente en los años 2007, 2008, 2009, 2011 y 2013.

El equipo disputa sus partidos en el Estádio da ULBRA con capacidad para 2.000 personas.

En ocasiones manda sus juegos a la Arena da Amazônia con capacidad para 45.000 personas.