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