In der nordkolumbianischen Stadt Barrancabermeja wurde 1990 der Alianza Petrolera Futbol Club gegründet. Ab 1992 spielte der Verein in der zweiten Liga, die ein Jahr zuvor ihren Spielbetrieb aufgenommen hatte. Seit 2011 unterhält Alianza Petrolera eine Kooperation mit dem Rekordmeister Atletico Nacional aus Medellin. 2012 gelang nach mehreren vergeblichen Anläufen der Aufstieg in die erste Liga.

Barrancabermeja, das Zentrum der kolumbianischen Erdölförderung, wird auch Benzinhauptstadt genannt. Hier stehen die größten Raffinerien des Landes, und die Verbindung des Klubs zum wichtigsten Wirtschaftszweig der Stadt ist allgegenwärtig. Alianza Petrolera bedeutet in der deutschen Übersetzung Erdölallianz, das Wappen in den Stadtfarben Gelb und Schwarz zeigt einen Bohrturm.