The club was founded on 1 December 1922. The Uruguayan Segunda División was founded in 1942, and Cerro was one of its founders. It spent five years there, and was promoted to the Primera División in 1947, where it stayed for 50 consecutive years until 1997, when the club was deducted points due to an incident with Nacional fans.
