Quá trình hình thành và phát triển:

• 14/10/1981 Thành lập Công ty Cung ứng Vật tư thị xã Tuy Hòa trực thuộc Ủy ban nhân dân thị xã Tuy Hòa, tỉnh Phú Khánh.
• 15/01/1990 Đổi tên thành Công ty Vật tư tổng hợp thị xã Tuy Hòa .
• 02/12/1992 Thành lập doanh nghiệp Nhà nước Công ty Vật tư tổng hợp Phú Yên và chuyển về trực thuộc Sở Thương mại & Du lịch tỉnh Phú Yên.
• 30/06/1999 Kho Xăng dẩu Vũng Rô (thôn Vũng Rô, xã Hòa Xuân Nam, huyện Đông Hòa, tỉnh Phú Yên) trực thuộc Công ty nhập chuyến tàu hàng đầu tiên.
• 15/06/2004 Thành lập Công ty Cổ phần Dầu khí Sài Gòn – Phú Yên vốn điều lệ 24 tỷ đồng, trong đó Công ty Vật tư tổng hợp Phú Yên sở hữu 39%, Công ty Dầu khí Thành phố Hồ Chí Minh sở hữu 51%. Công Ty có kho LPG sức chứa 1.500 m3 đặt tại Vũng Rô, cho ra thị trường các loại gas dân dụng và gas công nghiệp mang thương hiệu SP (SAIGON PETRO).
• 01/12/2006 Chuyển Công ty Vật tư tổng hợp Phú Yên thành Công ty TNHH một thành viên Vật tư tổng hợp Phú Yên do Ủy ban nhân dân tỉnh Phú Yên làm chủ sỡ hữu.
• 15/06/2007 Chuyển Công ty TNHH một thành viên Vật tư tổng hợp Phú Yên về trực thuộc Tổng Công ty Đầu tư và Kinh doanh vốn Nhà nước (SCIC)
• 21/12/2009 ĐHĐCĐ thành lập Công ty Cổ phần Vật tư tổng hợp Phú Yên.
• 01/08/2011 Chia tách Công ty Cổ phần Vật tư tổng hợp Phú Yên thành Công ty Cổ phần Vật tư tổng hợp Phú Yên và Công ty Cổ phần Điều Phú Yên.
• 20/12/2011 Đổi tên Công ty Cổ phần Vật tư tổng hợp Phú Yên thành Công ty Cổ phần Xăng dầu, Dầu khí Phú Yên, tên gọi tắt là PV OIL Phú Yên.
• 01/01/2012 Tên gọi Cổ phần Xăng dầu, dầu khí Phú Yên, cùng thương hiệu PV OIL Phú Yên chính thức hiện hữu trên thương trường.
• Công ty Cổ phần Xăng dầu Dầu khí Phú Yên được kế thừa thế mạnh của đơn vị tiền thân là Công ty Cổ phần Vật tư tổng hợp Phú Yên (xa hơn nữa là Công ty Cung ứng Vật tư thị xã Tuy Hòa thành lập ngày 14/10/1981) trong lĩnh vực kinh doanh xăng dầu tại khu vực duyên hải Nam Trung bộ và Tây Nguyên.

Ngành nghề kinh doanh:

• Mua bán xăng, dầu và các sản phẩm liên quan. Mua bán khí đốt;
• Sản xuất, chế biến hàng nông sản xuất khẩu;
• Mua bán vật tư nông nghiệp (trừ thuốc bảo vệ thực vật). Mua bán nguyên liệu phi nông nghiệp;
• Mua bán nông, lâm sản;
• Sản xuất, chế biến hàng lâm sản xuất khẩu;
• Mua bán vật liệu xây dựng, nhựa đường;
• Mua bán thủy sản xuất khẩu và tiêu thụ nội địa;
• Vận tải hàng hóa (kể cả vận tải chất lỏng);
• Mua bán máy móc, thiết bị và phụ tùng thay thế;
• Nhập khẩu: xăng, dầu, vật tư, dầu nhờn, khí đốt, máy móc, thiết bị phục vụ cho
• Nông nghiệp (trừ thuốc bảo vệ thực vật) và ngành xây dựng; nông lâm sản; phương tiện  vận tải; hàng hóa tiêu dùng.

Địa bàn hoạt động:  Trải dài ở các tỉnh: Bình Định, Phú Yên, Khánh Hòa, Gia Lai, Đắk Lắk với 30 cửa hàng xăng dầu chuyên kinh doanh các mặt hàng tiêu biểu như: Xăng RON95-II, Xăng RON92-II, xăng E5 RON92-II , Dầu DO 0,05S , Dầu lửa , Dầu nhớt PV OIL LUBE các loại ...
Sản phẩm, dịch vụ chính: Bán buôn, bán lẻ xăng dầu, dầu mỡ nhờn; Kinh doanh dịch vụ xăng dầu.