Los clubes fundadores fueron: Reúne la voluntad comprometida y firmada de cuarenta instituciones rochenses.

Tras una mal clausura, llegaron las finales 2005/2006 que Rocha perdió ante Nacional y fue vicecampeón de esta temporada.

Llegó la temporada 2006/2007, donde no salieron bien las cosas y se dio el descenso a Segunda División.

El equipo celeste formó esa noche con César Olivera, Julio Lancieri, Enrique Saravia, Ángelo Lamanna, Rubén Pereira, Mario Carballo, Martín González, Héctor Méndez, Daniel Rosselló, Juan Ramón Carrasco y Jair Rosa.

Las primeras temporadas del club, dirigido por Juan Ramón Carrasco (quien se desempeñaba como entrenador y futbolista al mismo tiempo), fueron de magros resultados deportivos, y el club terminó descendiendo en 2001.

Ese día el 16/06/2001 al equipo del este lo dirigía Nelson González, y jugaron sus dos hijos, que han sido figuras tras la corta historia de Rocha: estamos hablando de Martín y Matías.

Rocha ese día formó con Álvaro García, Pablo Seijas, Martín González, Charlie Santos, Angelo Lamanna, Matías González, Leonardo Maldonado, Luis Maguregui, Sergio Recoba, Heber Caro y Pedro Cardoso.

Esa tarde de sábado 27/09/2003, el Estadio lució un marco espectacular, con unas 4000 personas que llenaron las gradas del Sobrero.

Rocha hizo un buen Campeonato Uruguayo Especial y termina ubicado en la quinta posición; hasta el momento había sido su mejor torneo.

Rocha fue partícipe de la definición de este torneo porque en la última fecha se media ante Nacional en el Gran Parque Central, y el tricolor debía ganar para alcanzar a Defensor Sporting en la cima del torneo.

Nacional venció 3-2 en un partido polémico donde el árbitro principal, Gustavo Méndez, añade 6 minutos de tiempo extra y sanciona un discutido penal en el último minuto de juego, que sería ejecutado y convertido por Sebastián Abreu a favor del bolso.

Todo daba a pensar que Rocha se caería tras esa dura derrota, pero no fue así: el equipo ganó los tres partidos seguidos, y el próximo encuentro era en Montevideo contra Miramar Misiones, por la decimoquinta fecha del torneo.

Rocha terminó ganando ese partido 2 a 1 con dos goles de Luis Maguregui.

Por su parte, hubo otra sorpresa y Nacional no pudo lograr la victoria ante Miramar Misiones, aquel mismo equipo que casi destruye las ilusiones de los celestes, le terminó posibilitando a Rocha coronarse campeón del Torneo Apertura.

Ese miércoles Rocha formó con Álvaro García, Matías González, Diego Sosa, Darwin Noguéz, Diego Ciz, Pablo Esquivel, Martín González, Luis Maguregui, Heber Caro, Pedro Cardoso y Mauro Aldave.

Rocha terminó con los dos goleadores del torneo: Pedro Cardoso con 11 goles y Mauro Aldave con 10 conquistas.

Copa Ricard La Copa Ricard se disputó en enero del año 2006 y sirvió de preparación para los clubes Peñarol (URU), Nacional (URU), Dorados de Sinaloa (MEX) y Rocha Fútbol Club.

Además previo a la Copa Libertadores 2006 realizó una gira donde enfrentó varios equipo del ascenso argentino.

Después de las grandes hazañas del club, llegó un gran bajón a la temporada siguiente.

Conlleva la inscripción "Rocha Fútbol Club" sobre un lazo azul que cubre al balón.

La alternativa solía ser de color verde en representación al interior del departamento, hasta que en 2006 la empresa Topper la modificó a blanca.

El primer entrenador de Rocha Futbol Club femenino fue Eduardo Posse.

Momentáneamente la división de fútbol femenino del club no se encuentra compitiendo.

[1]​ Los celestes saltaron a la cancha con Emiliano Hidalgo, Renzo Estramil, Ignacio Morella, Camilo Nassi y Joaquín Martínez, mientras que en el banco estuvieron Camilo Bitabáres y Mauro Aldave.