Em seu principal esporte, o futebol, é bicampeão do Norte-Nordeste (1946 e 1970), bicampeão do Zonal Norte-Nordeste da Taça Brasil (1960 e 1968) e é o maior vencedor de edições do Campeonato Cearense realizadas pela ADC/FCD/FCF, com 38 títulos (seis deles de forma invicta, um recorde no futebol estadual). Além disso, é um clube tradicional em vários esportes olímpicos, sendo campeão Norte/Nordeste de Futsal (2003) e bicampeão nordestino de basquetebol.
O patrimônio do clube recupera-se do duro golpe que foi a venda da Sede Social, de tantas comemorações e festas, para pagamentos de dívidas em 1995. Assim, o Parque dos Campeonatos vem passando por reformulações, entre elas a reforma do Estádio Alcides Santos e melhorias estruturais na sede administrativa. O Tricolor possui um centro de treinamento, o CT do Fortaleza, em Maracanaú.
De acordo com pesquisa realizada pela Revista Placar, o Fortaleza é o clube de maior torcida do estado, superando os tradicionais rivais da capital. Além disso, há números expressivos de torcedores tricolores em Roraima, Manaus e Distrito Federal. Em abril de 2009, o clube atingiu a marca de 5 mil sócios.
Troféu LEÃO DE OURO
O Fortaleza Esporte Clube instituiu, em reunião do Conselho Deliberativo na data de 8 de setembro de 2003, no Marina Park Hotel, o troféu LEÃO DE OURO, comenda máxima do clube, que visa homenagear, in-memorian, na data de seu aniversário, 18 de outubro, cinco personalidades com destacada atuação, objetivando resgatar, através das biografias dos laureados, a história viva da agremiação.
Conquistas
Nacionais
* Vice-Campeonato Taça Brasil: 2 vezes — 1960 e 1968.
* Vice-Campeonato Brasileiro Série B: 2 vezes — 2002 e 2004.
Regionais
* Torneio Norte-Nordeste: 4 vezes — 1946, 1960, 1968, 1970.
Estaduais
* Campeonato Cearense[3]: 38 vezes — 1920, 1921, 1923, 1924, 1926, 1927, 1928, 1933, 1934, 1937, 1938, 1946, 1947, 1949, 1953, 1954, 1959, 1960, 1964, 1965, 1967, 1969, 1973, 1974, 1982, 1983, 1985, 1987, 1991, 1992*, 2000, 2001, 2003, 2004, 2005, 2007, 2008 e 2009.
* Torneio Início: 12 vezes — 1925, 1927, 1928, 1933, 1935, 1948, 1960, 1961, 1962, 1964, 1965 e 1977.
Nota: O título do Campeonato Cearense de 1992 foi dividido com Ceará, Icasa e Tiradentes. A Taça deste Campeonato se encontra na sede do Fortaleza.
Outras conquistas
* Liga Metrolitana de Fortaleza: 1919 (primeiro torneio).
* Taça Cidade de Natal: 1946.
* Torneio Quadrangular Silvio Pacheco: 1957.
* Triplice Coroa Cearense (Campeão do sub-16, sub-18 e Categoria principal do Estadual do ano de 2007).
Categorias de base
* Campeão Cearense de Juniores: 10 vezes — 1972, 1973, 1974, 1976, 1978, 1980, 1981, 1983, 1985 e 1986.
* Campeão Cearense Sub-20: 3 vezes — 1998, 2001 e 2005.
* Campeão da Taça Alagoas Sub-20: 2005.
* Campeão Cearense de Juvenil: 1996.
* Campeão Cearense Sub-18: 3 vezes — 2002, 2003 e 2007.
* Campeão Cearense Sub-17: 2000.
* Campeão Cearense Sub-16: 2 vezes — 2003 e 2007.
* Campeão Cearense Sub-15: 2005.
* Campeão Cearense Sub-12: 2 vezes — 2006 e 2007.
* Copa Messejana Sub-12: 2008.
Esporte amador
* Campeão Cearense Adulto de Futsal: 2008
RSS Fortaleza