H εταιρεία ιδρύθηκε το 2001 με έδρα τη Βιέννη Αυστρίας και αρχικό μετοχικό κεφάλαιο 70.000 ευρώ. Χρησιμοποιείται ως Holding εταιρεία για τις επενδύσεις του Ομίλου στο εξωτερικό. Αποκλειστικός μέτοχος είναι η EΛΛHNIKA ΠETPEΛAIA ΣΥΜΜΕΤΟΧΩΝ A.E..

Στη χρήση 2002 μέσω της εταιρείας αυτής έγινε η εξαγορά του 54,35% του μετοχικού κεφαλαίου της Jugopetrol AD Kotor, που δραστηριοποιείται στην εμπορία πετρελαιοειδών στο Μαυροβούνιο, καθώς και των εμπορικών δραστηριοτήτων της BP στην Κύπρο. Οι εν λόγω εξαγορές έγιναν με κεφάλαια της μητρικής εταιρείας ΕΛΛΗΝΙΚΑ ΠΕΤΡΕΛΑΙΑ ΣΥΜΜΕΤΟΧΩΝ ΑΕ. 

Στη χρήση 2007 η εταιρεία ίδρυσε τρεις νέες θυγατρικές (holding), οι οποίες εξαγόρασαν από την ΕΚΟ ΑΒΕΕ τις συμμετοχές της στη Σερβία, Βουλγαρία και Γεωργία, ως εξής:

Η HELLENIC PETROLEUM SERBIA (Holdings) Limited εξαγόρασε το 100% των μετοχών της EKO-YU AD Beograd.

H HELLENIC PETROLEUM BULGARIA (Holdings) Limited εξαγόρασε το 100% των μετοχών της EKO-ELDA BULGARIA EAD, η οποία στη συνέχεια μετονομάστηκε σε EKO BULGARIA EAD.

H HELLENIC PETROLEUM GEORGIA (Holdings) Limited εξαγόρασε το 99% των εταιρικών μεριδίων της EKO GEORGIA Ltd.

Στην ίδια χρήση, ολοκληρώθηκε η εκκαθάριση της HELPE SERVICES Ltd.

Στις 31.12.2007 τα ίδια κεφάλαια της Εταιρείας ήταν 218.562.268 ευρώ, ενώ συμμετέχει στις παρακάτω εταιρείες με τα ποσοστά:
 

Η διοίκηση της εταιρείας ασκείται από τα παρακάτω στελέχη της μητρικής εταιρείας: