El 24 de junio
de 1924 en la ciudad de La Paz un grupo compuesto por Carlos Theoduloz, Humberto
y Virgilio Bianchi, los hermanos Picco, Luis y Pedro Petronio, Wilden Maqueca,
Aníbal Vilariño, Hector Vallarino, Armando Rubio, Giacconi, Muisso, Aníbal
Danese y Rondoni, tuvieron la brillante idea de fundar un equipo de fútbol que
representara a la ciudad de La Paz. Oriental fue fundador de la Liga de
Canelones y también de la Liga Regional del Sur. En 1925 y 1929 fue campeón ya
siendo un equipo reconocido en todo el departamento. En la década del 70 los
celestes de La Paz, deciden dar un paso muy importante, como lo fue incorporarse
a la A.U.F. siendo el primer equipo de OFI (Organizacion Futbol Interior) en
inscribirse en los torneos de la Asociación. Logró participar en la divisional
B, donde tuvo una gran actuación en 1980 cuando finalizó en cuarto lugar detrás
de Rampla, Racing y Liverpool con solo tres derrotas. Fue campeón de la
divisional C en los años 2004 y 2007. Podemos destacar a figuras como Daniel
“Sordo” Viera (campeón uruguayo con Central Español), Hebert Silva Cantera
(Rampla y luego campeón con Defensor), Domingo Cáceres (Peñarol), Albino Freire
(Nacional) entre otros.
En la actualidad Oriental posee su Sede propia en
Batlle y Ordóñez No. 10 al lado del Puente y su campo de Juego, el Parque
Oriental ubicado donde antiguamente estaba el Saldero de Abayubá. Actualmente su
presidente Alejandro Villagra y toda la directiva trabajan incansablemente para
llevar al club a los sitiales de privilegio que el club supo ocupar. Esta
disputando el torneo de 2da Division B y va en busca del ascenso a 2da Division.