Tổng Công ty Thuốc lá Việt Nam (VINATABA), tiền thân là Liên Hiệp Các Xí Nghiệp Thuốc lá Việt Nam thành lập theo Nghị định số 108/HĐBT ngày 05/4/1985 của Hội đồng Bộ trưởng (nay là Chính phủ). Ngày 29/04/1995, Tổng Công ty Thuốc lá Việt Nam được thành lập theo Quyết định số 254/TTg củ Thủ tướng Chính phủ. Đây là một trong mười Tổng Công ty Nhà nước hạng đặc biệt, hoạt động theo Quyết định số 91/TTg ngày 07/3/1994 của Thủ tướng Chính phủ về việc thí điểm thành lập số tập đoàn kinh doanh trong kinh tế quốc doanh.
Ngày 26/5/2006, Thủ tướng Chính phủ ra quyết định số 119/2006/QĐ-TTg về việc ban hành Điều lệ tổ chức, hoạt động của Tổng Công ty Thuốc lá Việt nam theo mô hình Công ty mẹ - Công ty con. Đến nay, Tổng Công ty Thuốc lá Việt Nam có cơ cấu gồm công ty mẹ với 2 công ty hạch toán phụ thuộc, 19 công ty con và nhiều công ty liên doanh, công ty liên kết. Trong đó, Công ty TNHH Liên doanh Thuốc lá Vinasa là một trong các Công ty liên doanh với nước ngoài, trong đó Tổng Công ty thuốc lá Việt Nam có vốn góp chi phối chiếm 51%.
Ba giai đoạn đánh dấu sự hình thành và phát triển của Vinasa:
Giai đoạn 1993 đến 2003:
Công ty TNHH Liên doanh Thuốc lá Vinasa chính thức đi vào hoạt động sản xuất kinh doanh từ tháng 5/1993 dưới tên Công ty Liên doanh Thuốc lá Tây Đô do 2 đối tác: Phía Việt Nam là Xí nghiệp Liên doanh Thuốc lá Tây đô và Công ty Nông sản Thực phẩm xuất khẩu, phía nước ngoài là Công ty VINASA INVESTMENT COPRORATION hợp tác để thành lập nên công ty liên doanh sản xuất thuốc lá điếu để xuất khẩu và tiêu thụ nội địa. Đến tháng 5/2003, Tổng Công ty Thuốc lá Việt Nam chính thức mua lại toàn bộ cổ phần của phía Việt Nam và một phần của phía nước ngoài, thành lập nên liên doanh mới mang tên Công ty Liên doanh Thuốc lá Vinasa trong đó Tổng Công ty Thuốc lá Việt Nam chiếm 51% cổ phần và Công ty Vinasa Investment Corporation chiếm 49% cổ phần.
Vì đây là giai đoạn mới hình hành, nên hoạt động kinh doanh của Công ty còn gặp rất nhiều khó khăn, nguyên nhân chủ yếu do chưa có thị trường tiêu thụ, lực lượng lao động còn mỏng và chưa có chuyên môn cao.
Giai đoạn 2003 đến 2008:
Đây là khoản thời gian Công ty trên đà phát triển và khẳng định vị thế trong ngành thuốc lá Việt nam. Thành tích nổi bật của Công ty trong giai đoạn này là kết quả hoạt động kinh doanh hàng năm đều có lãi. Số lượng sản phẩm tiêu thụ và doanh thu hàng năm đều có mức tăng trưởng cao. Công ty dần nhận được nhiều đơn đặt hàng từ các Công ty xuất nhập khẩu và đối tác nước ngoài.
Giai đoạn 2009 đến nay:
Trên cơ sở thống nhất giữa Tổng Công ty Thuốc lá Việt Nam và Công ty Philip Morris Việt Nam (PMV), một Công ty hàng đầu của Mỹ về sản xuất thuốc lá nhãn hiệu Marlboro, Công ty TNHH Liên doanh Thuốc lá Vinasa sẽ thay thế Công ty Thuốc lá Sài Gòn chính thức trở thành nhà sản xuất và phân phối độc quyền sản phẩm thuốc lá cao cấp Marlboro tại Việt Nam. Đến tháng 11/2010, Công ty sẽ chính thức trở thành đối tác của Công ty Philip Morris và đổi tên thành Công ty TNHH Vinataba - Philip Morris. Đây sẽ là một bước ngoặt rất lớn đối với Công ty. Việc liên doanh với đối tác nước ngoài nhiều danh tiếng sẽ đem lại rất nhiều lợi ích, giúp Công ty phát triển và mở rộng hơn nữa hoạt động sản xuất kinh doanh của mình. Tạo thêm công ăn việc làm và thu nhập ổn định cho người lao động.