- Công ty Xăng dầu Tây Ninh tiền thân là Công ty Vật tư tỉnh Tây Ninh, được thành lập theo quyết định số 86/QĐ ngày 19/12/1975 của Ủy ban nhân dân cách mạng tỉnh Tây Ninh. Từ ngày 15/04/1994 Công ty được chuyển đổi sang trực thuộc Bộ Thương mại nay là Bộ Công thương. Đến ngày 09/11/1995 Công ty chuyển về trực thuộc Tổng Công ty Xăng dầu Việt Nam (nay là Tập đoàn Xăng dầu Việt Nam) theo quyết định số 943 TM/TCCB của Bộ trưởng Bộ Thương mại và đến tháng 8/2000 được đổi tên thành Công ty Xăng dầu Tây Ninh cho đến nay.
- Từ tháng 7/1975 đến tháng 4/1980: Công ty được thành lập số 86/QĐ ngày 19/12/1975 của Chủ tịch Uỷ ban nhân dân cách mạng tỉnh Tây Ninh.Với tên gọi là CÔNG TY VẬT TƯ TỈNH TÂY NINH thực hiện nhiệm vụ quản lý, phân phối vật tư xi măng, sắt thép, phân bón, thuốc trừ sâu... đáp ứng yêu cầu sản xuất, đảm bảo an ninh quốc phòng và đời sống nhân dân trên địa bàn tỉnh Tây Ninh.
- Từ tháng 5/1980 đến tháng 10/1995: Công ty được Bộ vật tư và Uỷ ban nhân dân tỉnh Tây Ninh thống nhất quyết định chuyển Công ty về trực thuộc Bộ Vật Tư. Công ty đổi tên thành CÔNGTY VẬT TƯ TỔNG HỢP TÂY NINH trực thuộc Liên hợp cung ứng vật tư khu vực II (Bộ Vật tư) thực hiện nhiệm vụ quản lý, cung ứng 4 ngành hàng vật tư kỹ thuật: Kim khí, Thiết bị phụ tùng, Hoá chất -Vật liệu điện và Xăng dầu.
- Từ tháng 11/1995 đến tháng 6/2000: Công ty chuyển từ Bộ Vật tư về trực thuộc Tổng Công ty xăng dầuViệt Nam (Bộ Thương Mại) theo quyết định 943/TM/TCCB ngày 09/11/1995 của Bộ trưởng Bộ Thương mại. Công ty thực hịên nhiệm vụ quản lý, kinh doanh xăng dầuvà sản phẩm hoá dầu (dầu mỡ nhờn, gas) trên địa bàn tỉnh Tây Ninh.
- Từ tháng 7/2000 đến nay: Công ty đổi tên thành CÔNG TY XĂNG DẦU TÂY NINH theo quyết định số1029/2000/QĐ-BTM ngày 20/7/2000 của Bộ trưởng Bộ Thương mại. Công ty xăng dầu Tây Ninh là đơn vị thành viên Tổng công ty xăng dầu Việt Nam thực hiện nhiệm vụ kinh doanh xăng dầu và sản phẩm hoá dầu (dầu mỡ nhờn, gas) trên địa bàn tỉnh Tây Ninh.
- Từ tháng 6/2010 đến nay: CÔNG TY XĂNG DẦU TÂY NINH được chuyển đổi thành công ty trách nhiệm hữu hạn một thành viên do Tổng Công Ty Xăng Dầu Việt Nam làm chủ sở hữu theo quyết định số 407/XD-QĐ-HĐQT ngày 28/6/2010 của Hội Đồng Quản Trị Tổng Công Ty Xăng Dầu Việt Nam.