تأسست كشركة مساهمة مصرية بين كل من الهيئة المصرية العامة للبترول وشركة أيوك - الدولية للزيت المصري وهي ثمرة تعاون مشترك بدأ منذ الخمسينات بين حكومتي جمهورية مصر العربية والحكومة الإيطالية لإدارة حقول الزيت بسيناء وحقول الغاز الطبيعي بأبو ماضي. وكان نشاط الشركة قد بدأ عام 1953 تحت اسم الشركة الأهلية للبترول والتي عدلت في عام 1957 إلى الشركة الشرقية للبترول ثم أخذت اسمها الحالي شركة بترول بلاعيم في عام 1978.