Công ty xăng dầu tỉnh Tuyên Quang là doanh nghiệp Nhà nước, trực thuộc Tổng công ty Xăng dầu Việt Nam. Công ty được thành lập ngày 01 tháng 12 năm 1967 với tên gọi là Chi cục vật tư tỉnh Tuyên Quang thuộc Tổng cục vật tư (Sau này là Bộ Vật tư).

Đến năm 1976 thực hiện Nghị quyết của quốc hội, hai tỉnh Hà Giang và Tuyên Quang hợp nhất thành tỉnh Hà Tuyên. Để bảo đảm kinh doanh vật tư của Tỉnh, Bộ trưởng Bộ vật tư ban hành Quyết định số: 46/VT-QĐ ngày 13/01/1976 hợp nhất hai Công ty vật tư tỉnh Tuyên Quang và Hà Giang với tên gọi là Công ty vật tư tỉnh Hà Tuyên trực thuộc Bộ vật tư (Nay là Bộ Thương Mại). Cuối năm 1991 thực hiện Nghị quyết của Quốc hội chia tỉnh Hà Tuyên thành hai tỉnh Hà Giang và Tuyên Quang. Nhưng tổ chức của Công ty vẫn được giữ nguyên tên gọi là: Công ty vật tư tổng hợp Hà Tuyên và thành lập Chi nhánh vật tư tỉnh Hà Giang. Nhiệm vụ của Công ty có trách nhiệm đáp ứng vật tư tổng hợp cho cả hai tỉnh Tuyên Quang và Hà Giang.

Đến tháng 3 năm 1995 Bộ trưởng Bộ thương mại ban hành Quyết định số: 258/TM-TCCB ngày 27/3/1995 đổi tên Công ty vật tư tổng hợp Hà Tuyên thành Công ty vật tư tổng hợp Tuyên Quang trực thuộc Bộ và chuyển về trực thuộc Tổng công ty Xăng dầu Việt nam quản lý và đến tháng 7 năm 2000 Bộ trưởng Bộ Thương mại ban hành Quyết định số: 1029/2000/QĐ-BTM đổi tên Công ty vật tư tổng hợp Tuyên Quang thành Công ty Xăng dầu Tuyên Quang đơn vị thành viên trực thuộc Tổng công ty Xăng dầu Việt Nam.