Em 20 de agosto de 1952, foi criada uma associação para os policias locais. Era o início não oficial do Tiradentes. Esta associação foi criada para levar aos militares divertimento. A associação não durou muito, paralisou suas atividades em 1956. Em 1961, precisamente em 15 de setembro, era fundado oficialmente, sob a presidência do sargento Luís Benício da Silva a Associação Esportiva Tiradentes, o tigre da Polícia Militar.
O Tigre foi tri-campeão da Divisão de Acesso em 1962, 1963 e 1964. Depois de ter ingressado na Primeira Divisão, que não era a principal divisão local, foi vice-campeão em 1966 e 1967. Ganhou ainda o campeonato da Primeira Divisão de 1968 e subiu para a Divisão Especial onde estavam os principais clubes do estado. Também ganhou o título da Copa Cidade de Fortaleza de 1988, nome dado ao 2º turno do Campeonato Estadual daquele ano. Foi bi-campeão da Copa Integração de 1991 e 1992.
O Tiradentes conquistou também um título estadual no ano de 1992, justo no campeonato que teve quatro campeões (Ceará, Fortaleza e Icasa também conquistaram o titulo naquele ano). Em 1999, conseguiu o título do Torneio da Movimentação.
O Tiradentes tem projeto de construir na BR-020 em Caucaia, um Centro de Treinamento, que será chamado de Toca do Tigre. Este centro de treinamento contará com campos, quadras e piscinas, para a prática de vários esportes como futebol, futebol de salão, basquete, natação, vôlei e atletismo.
O Tigre participou de todos os Campeonatos desde 1969 quando subiu para a divisão especial até o ultimo de 2001. Foram 33 campeonatos com 878 jogos, 285 vitórias, 236 empates e 357 derrotas. Marcou 1068 gols e sofreu 1222. Contra o Calouros do Ar, o Tigre aplicou a maior goleada, que foi 10 a 0, em 8 de abril de 1995, no estádio Elzir Cabral, pertencente ao Ferroviário. Em 4 de abril de 1999, o Tiradentes sofria sua pior derrota: 8 x 1 frente ao Fortaleza no estádio Presidente Vargas. Tiradentes conquistou também um título estadual no ano de 1992, justo no campeonato que teve quatro campeões (Ceará, Fortaleza e Icasa também conquistaram o titulo naquele ano). Em 1999, conseguiu o título do Torneio da Movimentação.
O Tiradentes tem projeto de construir na BR-020 em Caucaia, um Centro de Treinamento, que será chamado de Toca do Tigre. Este centro de treinamento contará com campos, quadras e piscinas, para a prática de vários esportes como futebol, futebol de salão, basquete, natação, vôlei e atletismo. O Tigre participou de todos os Campeonatos desde 1969 quando subiu para a divisão especial até o ultimo de 2001. Foram 33 campeonatos com 878 jogos, 285 vitórias, 236 empates e 357 derrotas. Marcou 1068 gols e sofreu 1222. Contra o Calouros do Ar, o Tigre aplicou a maior goleada, que foi 10 a 0, em 8 de abril de 1995, no estádio Elzir Cabral, pertencente ao Ferroviário. Em 4 de abril de 1999, o Tiradentes sofria sua pior derrota: 8 x 1 frente ao Fortaleza no estádio Presidente Vargas.
Estádio
Seu estádio, Presidente Vargas, o “PV”, tem capacidade para 22 mil pessoas.