Tổng công ty Dịch vụ Xăng dầu Petrolimex (viết tắt: PTC) hiện nay được hình thành theo kế hoạch tái cấu trúc Petrolimex phù hợp với Quyết định số 828/QĐ-TTg ngày 31 tháng 5 năm 2011 của Thủ tướng Chính phủ về việc phê duyệt phương án cổ phần hóa và cơ cấu lại 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), đã được Đại hội đồng cổ đông (ĐHĐCĐ) thông qua tại Nghị quyết số 01/2017/PLX-NQ-ĐHĐCĐ ngày 25 tháng 4 năm 2017