El club fue fundado en la ciudad de Barrancabermeja en 1971 y desapareció en 1972,[2] jugó en la Primera División de Colombia solo el año en que estuvo presente; participó debido a que Independiente Medellín, otro equipo del fútbol colombiano, atravesaba una dura situación económica, por lo que la ficha deportiva del Independiente Medellín fue cedida al Club Oro Negro que lo reemplazaría.
[3] Un año después, Independiente Medellín se recuperó económicamente y reclamó de regreso su ficha deportiva, decidiendo volver a jugar en la Primera División, sacando al club Oro Negro del profesionalismo.
En el año 2012 un grupo de empresarios petroleros impulsaron el regreso del club al profesionalismo, lo cual no se dio.
El club hoy cuenta con un gran potencial técnico lo cual impulsa más el regreso.
[5] Está idea se dio después del ascenso[6] de Alianza Petrolera,[7] otro club del distrito a la Primera División de Colombia ya que el club no jugaba en la ciudad.