Ngày 28/8/2007, Đảng bộ Tổng công ty Thuốc lá Việt Nam được thành lập theo Quyết định số 239 – QĐ⁄ĐUK của Đảng ủy Khối Doanh nghiệp Trung ương. Theo đó, Đảng bộ Tổng công ty Thuốc lá Việt Nam là Đảng bộ cấp trên cơ sở, trực thuộc Đảng ủy Khối Doanh nghiệp Trung ương.