No bairro de Capurro em Montevidéu, no ano de 1909 surge o Guarani, um time que é dissolvido em 1913. Em 07 julho de 1916 um grupo de meninos na área de decidir cumprir a fim de formar um clube de futebol. O novo clube é o nome da ave mitológica que renasce das próprias cinzas, uma referência para a equipe antiga vizinhança. Começa a jogar os primeiros jogos no bairro com grande sucesso, até que seja resolvida a colocar o clube na Liga uruguaia, alcançando a primeira divisão em 1923, graças ao cisma ocorrido no futebol uruguaio.
Desde então e até hoje, a história da Fênix teve lugar em um contínuo ascenso e descenso entre a Primeira e a Segunda Divisão. A caracteristica histórica do clube tem vindo a lutar para permanecer no esporte, então uma frase instalado na cultura popular uruguaia "o Feni não cai!" grito de guerra dos fãs albivioletas.
Seu melhor momento veio em 2002, quando a mão de Juan Ramon Carrasco como técnico, jogou a melhor temporada de sua história terminou em terceiro lugar na Primeira Divisão do Campeonato Uruguaio, sendo o artilheiro da equipe do torneio e depois ganhar o 2002 playoffs , de qualificação para a Copa Libertadores de América 2003. Neste torneio vitórias obtidas contra o Cruz Azul do México ao 6:1 e The Strongest da Bolívia por 3 x 0 no Estádio Luis Franzini. No ano seguinte, ele voltou a participar na Taça Libertadores, desta vez liderada por Antonio Alzamendi. Porém o clube foi rebaixado no final da temporada 2005/2006.
Títulos
Campeonato Uruguaio da 2ª Divisão: 1956, 1959, 1973, 1977, 1985, 2007 e 2009
Campeonato Uruguaio da 3ª Divisão: 1942, 1949 e 1991
Estádio
O Estádio Parque Capurro foi inaugurado em 1956 com capacidade para 7000 adeptos. É o estádio do Centro Atlético Fénix.
Alcunhas Albivioletas
Site
http://www.cafenix.com.uy/