Cuando todavía la Asociación de Santa Cruz era de corte amateur, se formó un club sobre la base de un equipo de barrio llamado ‘Petrolero’, conformado únicamente por trabajadores de YPFB del Distrito Centro. Fue un 5 de noviembre de 1955, siendo su primer presidente Elmer Saucedo Parada.
Esta etapa de preparación perduró hasta que el club comenzó a ser uno de los principales protagonistas de los campeonatos de la ACF, ubicándose siempre entre los tres primeros.

Esta aseveración se la encuentra en la planilla de los archivos de la Asociación de Fútbol, comprobando que en 1956 se inscribió con el nombre de Oriente Petrolero. Hasta el 1959, no podían referirse a Oriente como el equipo albiverde porque su casaca era de color amarillo.

En 1957 ganó el título de primera de ascenso y a los dos años ganó su primer título en Primera de Honor. En 1960 fue segundo y en los dos años siguientes conquistó el bicampeonato. El 63 fue subcampeón y el 64 volvió a adueñarse del título.

De esa época de 8 años en el amateurismo se extrae la siguiente síntesis: 5 títulos de campeón y 3 subcampeonatos.

Ya en el profesionalismo; Oriente Petrolero, ha ganado los títulos nacionales de la liga boliviana en 1979, 1990, 2001

En el 2009 la Liga del Fútbol Profesional Boliviano (LFPB) confirmó al club The Strongest como campeón del campeonato Clausura 2004, tras cinco años de la impugnación con la que le quitaron el título al plantel atigrado que en cancha ganó ante Oriente Petrolero. El presidente de la Liga, Mauricio Méndez, dijo que legalmente el título le pertenece a la entidad aurinegra, que en esa oportunidad tenía en sus filas al arquero argentino Marcelo Robledo, cuya actuación fue observada por los equipos de Unión Central, Wilstermann y Oriente Petrolero ya que argumentaban que no contaba con los documentos que daban cuenta de su nacionalidad boliviana.

Este fue un tema no resuelto del todo, porque el directorio del club paceño demostró que el arquero Robledo ya había conseguido la nacionalidad boliviana ante el Tribunal Superior de Disciplina Deportiva (TSDD), sin embargo, el título fue entregado al otro finalista Oriente Petrolero con lo que se soltó la polémica.

La dirigencia del club atigrado calificó la decisión como algo justo, porque ese año el equipo paceño luchó hasta el final por el título y el título era el premio al esfuerzo de los jugadores. En conclusión The strongest se adjudicó el campeonato.