Trong thời gian đất nƣớc diễn ra chiến tranh, thị trƣờng xăng dầu ở phía Nam cũng nhƣ thị trƣờng xăng dầu ở TP. Hồ Chí Minh đều do 3 hãng lớn:
Shell (Hà Lan), Esso (Anh), Caltex (Mỹ) khống chế toàn bộ. Và kể từ ngày miền Nam hoàn toàn giải phóng thì “Công ty xăng dầu miền Nam” trực thuộc Tổng Cục vật tƣ đƣợc thành lập, với nhiệm vụ trƣớc mắt là đảm bảo an toàn hàng hóa, cơ sở vật chất còn lại chuẩn bị cho công tác phục vụ theo chỉ đạo của Bộ tƣ lệch Khu Tây Nam Bộ.
- Tháng 05/1975, Công ty xăng dầu Tây Nam Bộ đƣợc thành lập với tên gọi ban đầu là “Công ty xăng dầu cấp I Khu vực Tây Nam Bộ”
- Ngày 07/01/1976, Tổng Cục vật tƣ bằng văn bản số 03/VH-KH quyết định thành lập “Tổng kho xăng dầu Tây Nam Bộ” trực thuộc Công ty xăng dầu miền Nam (Công ty xăng dầu cấp I Khu vực Tây Nam Bộ).
- Tháng 07/1977, Tổng Công ty xăng dầu có quyết định số 221/XD-QĐ đổi tên “Tổng kho xăng dầu Khu vực Tây Nam Bộ” thành “Tổng kho xăng dầu Cần Thơ” trực thuộc Công ty xăng dầu Khu vực II.
- Ngày 11/09/1984, Giám đốc Công ty xăng dầu Khu vực II ban hành quyết định số 134/TC-QĐ đổi tên “Tổng kho xăng dầu Khu vực Tây Nam Bộ” thành “Xí nghiệp xăng dầu Hậu Giang”.
- Ngày 26/12/1988, Tổng Giám đốc Công ty xăng dầu Việt Nam ban hành quyết định số 2209/XD-QĐ đổi tên “Xí nghiệp xăng dầu Hậu Giang” thành “Công ty xăng dầu Hậu Giang” và trực thuộc Petrolimex Việt Nam”. - Từ ngày 01/01/2004 “Công ty xăng dầu Hậu Giang” đổi tên thành “Công ty xăng dầu Tây Nam Bộ”, trực thuộc Tổng Công ty xăng dầu Việt Nam theo quyết định số 1680/2003/QĐ-BTM ngày 08/12/2003 của Bộ trƣởng Bộ Thƣơng mại.
Đến năm 2013 đổi tên thành Công ty TNHH Một Thành Viên xăng dầu Tây Nam Bộ.