Ngày 29/12/1956, Bộ Thương nghiệp đã ban hành Nghị định số 466/BTN thành lập Công ty Xăng dầu mỡ kiêm Tổng kho Vinh (tiền thân của Công ty Xăng dầu Nghệ An) trực thuộc Tổng Công ty Xăng dầu mỡ (nay là Tập đoàn Xăng dầu Việt Nam).
Hiện nay Công ty đang có 02 hệ thống kho cảng nhập xuất Xăng dầu đó là kho Xăng dầu Bến Thủy và Nghi Hương, dung tich chứa của 02 kho hiện nay là 56.800 m3 hàng hóa Xăng dầu và 02 bể chứa Ethanol (E100) để phối trộn xăng E5 .
