História
O clube foi fundado em 1 de dezembro de 1922. Em 1942, o Cerro foi um dos fundadores da Segunda Divisão Uruguaia. O clube passou cinco anos nela até ser promovido à Primeira Divisão em 1947, onde permaneceu por 50 anos consecutivos até 1997, quando teve seus pontos deduzidos devido a um incidente com torcedores do Nacional.
O Cerro chegou perto de ser campeão uruguaio em 1960, mas acabou perdendo a final para o Peñarol por 3 a 1. Foi considerado o terceiro maior clube do Uruguai na década de 1960, terminando em terceiro lugar por quatro anos consecutivos, entre 1965 e 1968.
Em 1963, o clube fez uma turnê internacional pela Europa. A primeira partida foi na Romênia, em 23 de maio, numa derrota por 2 a 0 contra o Progresul București. Na próxima partida, venceu o Ştiinţa Timişoara por 2 a 0. Em 9 de junho, o Cerro venceu o Chornomorets Odesa, da Ucrânia, por 2 a 0; anteriormente, o Chernomorets já havia vencido a Internazionale, da Itália, e o Flamengo, do Brasil, então este foi visto como um resultado muito inesperado. Em 14 de julho, o clube iniciou sua turnê na África do Sul com uma vitória de 2 a 1 sobre um time local de Durban. Três dias depois, golearam o Cape Town por 4 a 0 e, em 20 de julho, empataram com a seleção sul-africana por 2 a 2. A turnê terminou com uma vitória por 3 a 0 contra a seleção da Rodésia (atual Zimbábue).
Ao derrotar o Defensor Sporting nos play-offs do Campeonato Uruguaio em dezembro de 1994, o Cerro se classificou para a Copa Libertadores da América de 1995. O Estádio Luis Tróccoli foi reformado para atender às normas da CONMEBOL (Confederação Sul-Americana de Futebol), incluindo a instalação de quatro postes de iluminação. Apesar de terminar em último na fase de grupos, o clube conseguiu uma vitória sobre o Independiente, da Argentina, por 1 a 0 em casa.
O clube foi rebaixado para a segundona uruguaia após terminar em penúltimo na Primeira Divisão Uruguaia de 2005–06, mas venceu a segunda divisão de 2006–07, e retornou imediatamente.
Após vencer a Pré-Libertadores de 2009, o Cerro se classificou para sua segunda Copa Libertadores de sua história: a Copa Libertadores da América de 2010. O clube teve seu mando de jogo no Estádio Centenário e no Estádio Atílio Paiva Olivera; acabou terminando em terceiro lugar no seu grupo, com duas vitórias, dois empates e duas derrotas.
Na Copa Libertadores da América de 2017, o clube foi eliminado na segunda fase classificatória pelo Unión Española, do Chile.
No ano seguinte, os villeros participaram da Copa Sul-Americana de 2018. O Cerro começou o torneio derrotando o Sport Rosario, do Peru, por 2 a 0 no placar agregado na primeira fase. Foi eliminado na segunda fase pelo Bahia por 3 a 1 no placar agregado (2 a 0 e 1 a 1, respectivamente).
O clube participou novamente da Copa Sul-Americana em 2019, sendo eliminado pelo também uruguaio Montevideo Wanderers na segunda fase.
