Công ty TNHH một thành viên Thuốc Lá Cửu Long (gọi tắt là Công ty ), tiền thân là Nhà máy thuốc lá Cửu Long, đơn vị thành viên hạch toán độc lập thuộc Tổng Công ty Thuốc lá Việt Nam. Theo Quyết định số 322/2005/QĐ-TTg của Thủ tướng Chính phủ ngày 06/12/2005 về chuyển Nhà máy Thuốc lá Cửu Long – đơn vị thành viên hạch toán độc lập thuộc Tổng Công ty Thuốc lá Việt Nam thành Công ty TNHH một thành viên. Theo giấy chứng nhận dăng ký kinh doanh số 54.0.4.000007 ngày 29/12/2005 Nhà máy thuốc lá Cửu Long chính thức chuyển sang Công ty TNHH một thành viên Thuốc Lá Cửu Long và chủ sở hửu là Hội đồng quản trị Tổng Công ty Thuốc lá Việt Nam. Vốn điều lệ của Công ty là:40.244.710.523 đồng Hoạt động sản xuất kinh doanh của Công ty là sản xuất và kinh doanh sản phẩm thuốc lá điếu. Trụ sở chính của Công ty tại số 4D Nguyễn Trung Trực, thị xã Vĩnh Long, tỉnh Vĩnh Long.