Tiền thân là Tổng công ty Xăng dầu mỡ được thành lập ngày 12.01.1956 theo Nghị định số 09/BTN của Bộ Thương nghiệp ban đầu chỉ có hệ thống cơ sở vật chất hạn chế với sứ mệnh cao cả bảo đảm nguồn xăng dầu cho đất nước; 60 năm qua, thực hiện chủ trương chính sách của Đảng và Chính phủ, các thế hệ CBCNV-NLĐ Petrolimex đã luôn hoàn thành xuất sắc mọi nhiệm vụ được giao, xây dựng Petrolimex trở thành một Tập đoàn kinh tế lớn tổ chức kinh doanh trên địa bàn cả nước, đang vươn ra thị trường khu vực và thế giới.

Ghi nhận sự nỗ lực và các thành tích của Petrolimex liên tục trong suốt chiều dài lịch sử 60 năm qua, Đảng và Nhà nước trao tặng Petrolimex nhiều phần thưởng cao quý: Huân chương Hồ Chí Minh (năm 2006), Huân chương Độc lập (hạng Nhất, Nhì, Ba), Huân chương Lao động (hạng Nhất, Nhì, Ba), Huân chương Chiến công (hạng Nhất, Nhì, Ba), Huân chương Bảo vệ Tổ quốc; danh hiệu Anh hùng Lao động thời kỳ đổi mới (năm 2005), Anh hùng Lực lượng vũ trang Nhân dân (năm 2006), 3 Anh hùng Lao động (Lê Văn Thiêm, Nguyễn Bá Hựu và Nguyễn Thị Ngọc Thu) và hôm nay - tại buổi lễ trang trọng kỷ niệm 60 năm ngày thành lập Tập đoàn Xăng dầu Việt Nam, Đảng và Nhà nước trao tặng Petrolimex Huân chương Độc lập hạng Nhất, lần thứ 2.

Nhân kỷ niệm 60 năm thành lập, Petrolimex đã tổ chức tri ân khách hàng với nhiều chương trình khuyến mại có hình thức phong phú, tri ân cán bộ hưu trí Petrolimex và đặc biệt đã tổ chức gắn biển 4 công trình có ý nghĩa về biểu tượng thương hiệu, về ứng dụng khoa học kỹ thuật tiên tiến vào sản xuất kinh doanh và công trình an sinh xã hội theo Nghị quyết 30a của Chính phủ.

Trong thời gian vừa qua, CBCNV-NLĐ Petrolimex đã có nhiều phong trào thi đua sản xuất kinh doanh, rèn luyện thể chất và công tác an toàn PCCC; nhiều gương điển hình tiên tiến, người tốt việc tốt Petrolimex đã được phát hiện, tôn vinh kịp thời với nhiều hình thức phong phú.