"Rocha Fútbol Club" fue fundado en 1999 por varios clubes de las ligas regionales de Rocha, con la intención de formar un equipo que representara a todo el departamento.