Jugó la final del Campeonato Brasileño de Serie A en 1960 y también en 1968, siendo subcampeón en ambas ocasiones.En 1982, Fortaleza jugó en el Torneio dos Campeões, un torneo nacional disputado por los clubes más grandes de Brasil, estaban participando los campeones y subcampeones de las competiciones nacionales oficiales disputadas en Brasil (Campeonato Brasileiro y el Torneo Río-São Paulo).Los hinchas de Fortaleza son conocidos por su amor al club, haciendo grandes mosaicos para dar la bienvenida para su equipo en los partidos en el estadio.El Fortaleza juega sus partidos habitualmente en el Estadio Aderaldo Plácido Castelo, también llamado Castelão, inaugurado en 1973 y con una capacidad oficial de 63.904 espectadores.También juega en ocasiones en el Estadio Presidente Vargas, inaugurado en 1941 y hasta 2008 con capacidad para 22.228 espectadores.
