Rocha adalah satu-satunya tim yang berasal dari luar ibu kota yang pernah berkompetisi di Piala Libertadores. Tim dibentuk pada 1999 dan berhasil promosi pada 2003.[1]
Berdirinya tim awalnya adalah hasil merger dari 40 tim yang berasal dari Departemen Rocha, antara lain:
