Em 1957, o Oriente Petrolero subiu para a primeira divisão local. Em 1958 e 1959 venceu campeonatos amadores locais. Foi bicampeão cruceño (natural de Santa Cruz de la Sierra) amador em 1961 e 1962 e tornou a vencer em 1964 sendo este o último campeonato da era amadora.
Em 1965, o profissionalismo se instalou definitivamente no futebol de Santa Cruz de La Sierra e o Oriente Petrolero venceu o seu primeiro campeonato cruceño profissional em 1967 iniciando um sensacional heptacampeonato vencendo também os campeonatos de 1968, 1969, 1970, 1971, 1972 e 1973. Voltaria a vencer o campeonato cruceño em 1976.
O Oriente Petrolero venceu seu primeiro campeonato nacional, a Copa Simón Bolivar (o equivalente ao campeonato boliviano de hoje) em 1971, o que lhe deu o direito de disputar a Copa Libertadores da América de 1972. O clube já participou desse torneio 18 vezes.
O Oriente Petrolero começou a participar da liga profissional em 1977 tornado-se campeão em 1979.
O vice-campeonato boliviano de 1987 deu ao Oriente Petrolero o direito de participar da Copa Libertadores da América de 1988. Nesse ano, o Oriente Petrolero fez sua melhor campanha até hoje na Libertadores: chegou às quartas-de-final eliminando equipes tradicionais da América do Sul tais como o Club Olimpia, do Paraguai e o Colo-Colo, do Chile. Acabou sendo eliminado pelo América de Cáli, da Colômbia. Para compensar essa tristeza, venceu mais um campeonato boliviano em 1990.
O Oriente Petrolero passou por um período de "vacas magras" que só seria interrompido em 2001 quando conquistou o campeonato boliviano desse ano. O clube vence, em 2003, a primeira Copa Aerosur (realizada na cidade de Buenos Aires, Argentina), um importante torneio patrocinado por uma companhia aérea e no qual participam os principais clubes bolivianos. O Oriente Petrolero volta a vencer essa competição em 2005 - no ano em que o club cruceño completou 50 anos de existência - e chegou à grande final da Copa Aerosur de 2007 contra a equipe do The Strongest que acabaria sagrando-se campeã.
Títulos
Campeonato Boliviano: 1979, 1990, 2001 e 2010
Estádio
Foi uma das sedes da Copa América 1997. É o segundo maior estádio da Bolívia, atrás apenas do Estádio Hernando Siles.
Todo ano, o estádio recebe um dos mais importantes campeonatos de juvenis (Sub-15) do mundo: O Mundialito. Vários clubes internacionais, entre eles o Real Madrid da Espanha, já disputaram esse torneio.
Apelidos Refineros, Albiverdes, Verdolagas
Site
http://www.cluborientepetrolero.org/