- Công ty xăng dầu Tây Nam Bộ được thành lập vào tháng 5/1975 từ hệ thống cơ sở vật chất kỹ thuật (kho tàng, bồn bể, đường ống,...) do các hãng của tư bản như hãng Shell, Esso, Caltex để lại 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 Khu vực Tây Nam Bộ trực thuộc Công ty xăng dầu Miền Nam (Cty xăng dầu Khu vực II ngày nay).
- Tháng 7/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 Tổng 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à 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.
- Từ khi thành lập đến nay Công ty không ngừng lớn mạnh, hiện có 3 chi nhánh trực thuộc ở 3 tỉnh Hậu Giang, Sóc trăng, Bạc Liêu cùng hệ thống kho bể với tổng sức chứa trên 120.000m3/tấn. Với những đóng góp cho sự phát triển kinh tế và đảm bảo an ninh quốc phòng Công ty đã được Nhà Nước tặng thưởng Huân chương lao động hạng ba, huân chương lao động hạng Nhì và nhiều danh hiệu cá nhân khác.

Mạng lưới hoạt động

- Mạng lưới kinh doanh của Công ty trải rộng trên địa bàn 4 tỉnh/thành phố (Tp. Cần thơ, Hậu giang, Sóc Trăng và Bạc Liêu). Bao gồm Văn phòng Công ty đặt tại trung tâm Thành phố Cần thơ và các chi nhánh ở các tỉnh, hệ thống kho bể và các cửa hàng kinh doanh xăng dầu.

Chi nhánh xăng dầu Sóc Trăng

Địa chỉ: Số 68 - Quốc lộ 1A - Tx. Sóc Trăng – T.Sóc Trăng

Điện thoại: (079):820496 - 821549 Fax: (079).820660

Chi nhánh xăng dầu Bạc Liêu

Địa chỉ: Số 1/2 - Hoà Bình - Tx. Bạc Liêu – T.Bạc Liêu

Điện thoại: (0781):824089 - 822206 Fax: (0781).824009

Chi nhánh xăng dầu Hậu Giang

Địa chỉ: KV 4 - P4 - Tx.Vị Thanh – T.Hậu Giang

Điện thoại: (071):870142 - 870143 - 870144 Fax: (071).870142

Tổng kho xăng dầu Miền Tây

Địa chỉ: Khu công nghiệp trà nóc II- Tp Cần Thơ
Điện thoại:(071).842858 - 842823

Sức chứa: 105.000 m³-tấn

Cảng nhập xuất: 15.000 m³-tấn; Cảng xuất: 1.000 m³-tấn

Kho cần thơ
Địa chỉ: Số 66 - Cách mạng tháng 8 - Tp Cần Thơ
Điện thoại: (071) 821680

Tổng sức chứa 9.211 m³-tấn

Kho trà nóc

Địa chỉ:Khu công nghiệp Trà Nóc - Tp Cần Thơ
Điện thoại: (071) 841014
Sức chứa: 5.500 m³-tấn

Mạng lưới cửa hàng

STT	Tên Cửa hàng	Địa chỉ	Điện thoại
1.	Cửa hàng XD số 1	66 - CMT8 - P. Cái Khế - Q. Ninh Kiều - Tp. Cần Thơ	071.825845
2.	Cửa hàng XD số 2:	414-CMT8 -P.An Thới - Q.Bình Thuỷ - Tp.Cần thơ	071.821682
3.	Cửa hàng XD số 3	284-CMT8- P. An thới - Q. Bình thuỷ - Tp. Cần thơ	071.820063
4.	Cửa hàng XD số 4	Hương lộ 4 vòng cung - Xã Mỹ Khánh - H. Phong Điền - Tp. Cần thơ	071.847582
5.	Cửa hàng XD số 5	24 - Nguyễn Trải - P. Cái Khế - Q. Ninh Kiều - TP. Cần thơ	071.821675
6.	Cửa hàng XD số 6	P. An Bình - Q Ninh Kiều - Tp. Cần thơ	071.846033
7.	Cửa hàng XD số 7	Ấp Vĩnh Qui - Xã Vĩnh Trinh - H. Thốt Nốt - Tp. Cần thơ	071.859299
8.	Cửa hàng XD số 8	Khu Bến xe mới - Hùng Vương - P. Thới Bình - Ninh Kiều - Tp. Cần Thơ	071.821676
9.	Cửa hàng XD số 10	79 - Đường 3/2 - P. Hưng Lợi - Q. Ninh Kiều - Tp. Cần thơ	071.838763
10.	Cửa hàng XD số 11	Xã Phước Thới - Quận Ô Môn - TP. Cần Thơ	071.841225
11.	Cửa hàng XD số 12	QL 91A- P. Châu Văn Liêm – Q.Ô Môn – Tp. Cần Thơ	071.861231
Cửa hàng trực thuộc chi nhánh Sóc trăng
12.	Cửa hàng XD số 1	68 QL1A -Phường 7 - Tx. Sóc Trăng - T. Sóc Trăng	079.823104
13.	Cửa hàng XD Mỹ Xuyên	Tỉnh lộ 8 - TT Mỹ Xuyên - H. Mỹ Xuyên - T. Sóc Trăng	079.851281
14.	Cửa hàng XD Thạnh Trị	QL 1A - TT Phú Lộc - H. Thạnh Trị - T. Sóc Trăng	079.867218
15.	Cửa hàng XD Số 4	Lương Đình Của - K2 - P5 -Tx. Sóc Trăng - T. Sóc Trăng	079.614083
16.	Cửa hàng XD Số 5	ấp Rạch Sên, Xã Thạnh Phú -H. Mỹ Xuyên - T. Sóc Trăng	079.853344
17.	Cửa hàng XD Vĩnh Châu	ấp Wathpich, Xã Vĩnh Phước -H. Vĩnh Châu - T. Sóc Trăng	079.862774
18.	Cửa hàng XD Kế Sách	ấp An Ninh, TT Kế Sách - Huyện Kế Sách - T. Sóc Trăng	079.877043
Các cửa hàng thuộc Chi nhánh Bạc Liêu
19.	Cửa hàng XD số 2	½ - Hoà Bình – P7 – Tx. Bạc Liêu	0781. 824309
20.	Cửa hàng XD số 4	56 - Trần Phú- P7 – Tx. B ạc Liêu	0781. 822418
21.	Cửa hàng XD Gành hào	KV III – TT. Gành hào - H. Đông Hải - T. Bạc Liêu	0781. 845080
22.	Cửa hàng XD Chủ chí	Ấp 12 - Xã Phong Thạnh Nam - H. Hồng Dân - T.Bạc Liêu	0781.867191
23.	Cửa hàng XD Ninh Quới	Ấp Ninh Phước - Xã Ninh Quới - H. Hồng Dân - T.Bạc Liêu	0781.865703
24.	Cửa hàng XD Cái Dầy	Ấp Xẻo Chích - Xã Châu Thới - H. Vĩnh Lợi - T.Bạc Liêu	0781.830686
25.	Cửa hàng XD Long Thạnh	Ấp Phước Thạnh - Xã Long Thạnh - H. Vĩnh Lợi - T. Bạc Liêu	0781. 811828
26.	Cửa hàng XD Láng Tròn	Ấp 3 - Xã Phong Thạnh Đông A - H. Giá Rai - T.Bạc Liêu	0781.852282
27.	Cửa hàng XD Vĩnh Trạc	Ấp Vĩnh An - Xã Vĩnh Trạch - Tx. Bạc Liêu	0781. 980206
Các cửa hàng thuộc Chi nhánh Hậu Giang
28.	Cửa hàng XD số 9	P. Lái Hiếu - Tx. Tân Hiệp - T. Hậu giang	071. 866992
29.	Cửa hàng XD số 13	QL 1A - P. Châu Thành - Tx. Tân Hiệp - Hậu giang	071. 866758
30.	Cửa hàng XD số 14	KV 3 - P7 - Tx. Vị Thanh - T. Hậu Giang	071. 879172
31.	Cửa hàng XD số 15	75 - Trần Hưng Đạo - Tx. Vị Thanh - T. Hậu giang	071. 876448
32.	Cửa hàng XD số 16	Đ. Trần Hưng Đạo nối dài - Vị Thanh - Hậu Giang	071. 876521
33.	Cửa hàng XD số 17	ấp Hòa Đức -X.Hòa An-H.Phụng Hiệp - Hậu Giang	071. 869536
34.	Cửa hàng XD số 18	ấp 1 - Xã Vị Thanh - H. Vị Thủy - Hậu Giang	071. 566582
35.	Cửa hàng XD số 19	QL1A - ấp Long An - xã Tân Phú Thạnh - H. Châu Thành - Hậu giang	071. 848350
36.	Cửa hàng XD số 20	QL 61 - ấp Bình Tân - Xã Long Bình - H. Long Mỹ - Hậu Giang	071. 873639