Cách đây 30 năm ngày 09 tháng 12 năm 1975 Tạm xăng dầu nha trang , tiền thân của Công ty xăng dầu Phú Khánh được thành lập theo quyết định số 346/XD-QD của Tổng giám Đốc Tổng công ty xăng dầu.

Từ đó đến nay ,trải qua gần một phần ba thế kỷ phấn đấu và trưởng thành, nhiều điểm mốc quan trọng, những mốc phát triển của đơn vị gắn liền với lịch sử phát triển của nghành xăng dầu Việt Nam

Khi thành lập trạm xăng dầu Nha Trang với 58 cán bộ công nhân viên , nhiệm vụ chủ yếu là tiếp nhận cơ sở vật chất của các hãng xăng dầu chế độ cũ để lại, quản lý , tu bổ ,và thực hiện việc cấp phát xăng dầu phục vụ các nhu cầu kinh kế ,quốc phòng và dân sinh khu vực Phú yên – Khánh Hòa theo sự chỉ đạo của công ty xăng dầu đà nẵng (nay là công ty xăng dầu khu vực V).

Tháng 6 năm 1980, Tổng công ty ban hành quyết định số 149/XD-QD về việc chuyển trạm xăng dầu Nha Trang thành Tổng kho xăng dầu phú khánh và tiếp nhận một số cán bộ nhân viên cuả công ty vật tư Phú khánh chuyển sang. Nhiệm vụ lúc này là tổ chức kinh doanh xăng dầu và đầu tư cơ sở vật chất kỹ thuật chuên nghành tại tĩnh Phú Khánh

Đến tháng 7 năm 1988 Tổng công ty tiếp tục ban hành quyết định số 66/XD-QD chuyển Tổng kho xăng dầu Phú Khánh thành Xí nghiệp xăng dầu Phú Khánh trực thuộc Tổng công ty xăng dầu. Tháng 3 năm 1991 Xí nghiệp xăng dầu Phú Khánh được chuyển thành CÔNG TY XĂNG DẦU PHÚ KHÁNH theo Quyết định số 216/TN-QD của Bộ trưởng Bộ thương nghiệp (nay là Bộ Thương Mại) và ngày 31/1/1993 Bộ Thương Mại ban hành Quyết định số 360/TM-TCCB về việc thành lập Công ty xăng dầu Phú khánh thuộc Tổng Công ty xăng dầu.