El 1º de agosto de 1940 comenzó a escribirse la historia del Club Deportivo y Social Santa Catalina, gracias al impulso de un grupo de muchachos que jugaban al fútbol y optaron por este deporte para fundar un club con estas características.

La primera Comisión Directiva estuvo presidida por Carlos Uhller, Juez de Paz en ese entonces de la localidad. Era acompañado por Arturo Pereyra, Washington Rodríguez, Osvaldo Robledo, Jorge Kelly, Ramón Vázquez, Dardo Gussoni, José María Medina y Luis Alberto Castro.

Los primeros años transcurrieron sin mayores sobresaltos y el equipo se limitaba a disputar encuentros amistosos con conjuntos de la zona. En sus inicios los jugadores lucieron una camiseta celeste, acompañada de un pantalón negro y medias grises. Posteriormente y bajo el incesante nombramiento de River Plate argentino, se decide optar por los colores de ese equipo, es decir la tradicional banda roja.

La primera conquista de caracter no oficial, fue el Campeonato Copa "Club Larrañaga" en el paraje del mismo nombre, en el año 1942. Un 27 de abril de 1943 y bajo la presidencia de Arturo Pereyra, la Institución solicita a la Liga Regional de Fútbol de Cardona su afiliación, siendo aceptada. Desde ese entonces comienza a competir reglamentariamente y es un 30 de mayo del mismo año que disputa su primer encuentro oficial, enfrentando al Club Atlético Colonia, derrotándolo por tres tantos a cero.

En 1947 obtiene su primer campeonato oficial, disputando 16 encuentros, de los cuales gana 10, empata 5 y cae en una sola ocasión. Ese año la tabla de posiciones finalizó con la igualdad de puntos entre Santa Catalina y Unión, por lo que tuvieron que disputar una final que favoreció a los de la banda roja por cifras de dos a uno. La conquista se repite en los años 1948-49, obteniendo en propiedad la copa "Caja de Crédito de San José", constituyéndose este tri-campeonato en el mayor logro deportivo a través de la historia del Club.

En la siguiente foto se observa a los campeones de 1947, de izquierda a derecha:

DE PIE: Dardo Gussoni, Eduardo López, Efraín Cáceres, Washington Rodríguez, Osvaldo Robledo y Osvaldo Vázquez.

HINCADOS: Julio Ponce, Isabelino Carbajal, Guillermo Kelly, Ramón Vázquez, Jorge Kelly y Ruben De León.

Luego transcurre un período de inestabilidad que lo lleva a descender a la Divisional B, pero el trabajo sacrficado de los dirigentes de la época, lo hicieron volver a escalar posiciones para -en el año 1961- ascender a Primera A. La historia vuelve a repetirse y el club desciende nuevamente, hasta que en el año 1975 y con la conducción de Oscar Clavell se logra en forma brillante el Campeonato de Primera B.

En la siguiente foto se observa el equipo de 1964.

El trabajo realizado en divisiones inferiores ha sido también uno de los pilares de esta Institución, tal es así que en los años 1977, 1980, 1983 y 1984 se logra conquistar los campeonatos de los años citados. El de 1984 tuvo un aliciente especial, porque este logro significó para SANTA CATALINA obtener la representación de la Liga en el Campeonato Departamental de Colonia a nivel juvenil, certamen que posteriormente gana, hecho inigualable hasta nuestros días. El equipo que obtuvo este certamen fue reforzado por cinco jugadores de Peñarol de Larrañaga. El mismo fue dirigido por Julio Ponce como Director Técnico, ayudado por Walter Melazzi y Jorge Rial.

Paralelamente a esta conquista a nivel juvenil, los pequeños jugadores de la localidad también tuvieron su oportunidad cuando a partir de 1981, se inicia el Baby Fútbol. En ese año y en el posterior se logra campeonar en la categoría Baby. Actualmente las divisiones menores compiten en la Liga Cardona-Florencio Sánchez, con una participación de más de 50 niños.

A todo esto, en el año 1985, buscando nuevos horizontes, la Institución ingresa a la Liga de Fútbol del Centro en la cual compite actualmente. En ésta obtiene el Campeonato Competencia de 1990, luego de haber esperado más de 40 años para redituar una nueva conquista de Primera A. La Institución era presidida por Sergio Ponce y dirigida por Daniel Kelly.

En 1991 se comenzó a construir la Sede Social, la cual funciona actualmente. En la localidad de Risso, en los años 1991-92 se lograron en ambas ocasiones la Recopa del Centro. Además en el año 1991 juega por primera vez el Campeonato de Clubes Campeones de Soriano.

En el año 1994 por primera vez en su historia presentó una casaca de alternativa, que es a la inversa de la tradicional (roja de fondo con la banda transversal blanca).

En el año 1997, fue el primer club que en la Liga del Centro fue presidido por una dirigente del sexo femenino, María Aidee de León Chavasco.

Actualmente el Club Deportivo y Social Santa Catalina cuenta con un caudal de 200 asociados aproximadamente, con cancha, sede propia, y una importante actividad deportiva.