Petrolero Argentino nació el 20 de abril de 1979 por la fusión de dos entidades deportivas de Plaza Huincul. El club deportivo Argentino que se fundó un 25 de mayo de 1925 con el nombre de El Nacional y que por una disposición del gobierno central tuvo que cambiar el nombre de la institución en 1.943. Y el club Deportivo y Cultural Los Petroleros, fundado el 11 de diciembre de 1952.

La fusión se hizo en 1.979. Aquella comisión directiva fue presidida por Rubén Asenci y fue acompañado por dirigentes como Simón Jalil, Raúl Otaño, Aldo Molina, Carlos Macesic, Oscar Moreno, Samuel Long, Constantino Mesplatere, Luis Verdugo y Mario Luis, entre otros. El club es fútbol, pero también básquet, bochas y un reconocido ballet folclórico. 

En 1.979, común acuerdo decidieron adoptar el color naranja como símbolo de la nueva institución. Se debe a que en ese tiempo, uno de los quipos más poderosos era Holanda “la naranja mecánica”.

En fútbol, el nuevo siglo le trajo los tan anhelados y merecidos títulos, Logrando los campeonatos de los años 2000, 2006, 2008, 2011 y 2012.

Además, fue subcampeón en el Clausura 2004, el oficial 2005; Oficial 2013 y Copa Neuquén 2018.

Milton Anticura fue uno de los técnicos que más logros tuvo en el club, con los títulos 2011, 2012 y el subcampeonato 2013. Pero además, bajo su conducción, el club de Plaza Huincul jugó recordados Federales como aquel donde el arquero "Chori" Hermosilla se vistió héroes atajando penales ante Huracán de Trelew. 

"Chucho" Vergara y Ariel San martín también fueron técnicos campeones. "Corcho" también dio al vuelta olímpica del año 2000 pero como jugador. En esa oportunidad, el técnico era Manuel Tranamil. 

En la historia de campeonatos del naranja hay una particularidad: Enrique Zapara, dio las 5 vueltas olímpicas. Estuvo en el título del 2000 y también el del 2012. 

Manuel Montt, también fue parte del equipo del 2006, 2008 y algunos más festejando goles con uno de los delanteros más efectivos del naranja: Víctor Castro.

Otro jugador símbolo de esta etapa, fue Juan José Ríos, que antes de entrenar pegaba ladrillos en el "30 de Septiembre" y luego se calzaba la pilcha para jugar. Fue capitán y referente durante muchos torneos, así como multicampeón también.