Đầu thế kỷ 20, một số loại thuốc lá điếu từ nước ngoài nhập vào Sài Gòn phục vụ nhiều tầng lớp và những người lính…,lúc này nhu cầu sử dụng thuốc lá điếu ngày càng tăng, ngày 8-7-1929, một nhóm các nhà tư bản người Pháp qua Công ty Hàng hải và Vận tải Sài Gòn (Compagnie Saigonaise de Navigation et de Transport) thuộc Công ty Vận tải Đường sông Nam Kỳ (Compagnie des Messageries Fluviales de Cochinchine) đã ra văn bản chính thức thành lập Công ty vô danh với tổng số vốn 6 triệu frăng được chia làm 60.000 cổ phần để lập một nhà máy sản xuất thuốc lá điếu theo công nghệ Âu Tây, đây là nhà máy thuốc lá đầu tiên của Đông Dương mở rộng sự thu hút đầu tư của tư bản nước ngoài (BAT của Anh, Ford, Rockefelle của Mỹ), năm 1932, số vốn đã tăng gấp 3 lần (18 triệu frăng).
Lúc mới thành lập, nhà máy có công suất 100.000 bao/ngày, đến năm 1932 đã tăng 4 triệu bao/tháng; 1939: 44.800.000 bao/năm. Lãi năm 1938: 1.134.000 fran 1941: 4.729.000 fran, công ty này sau có tên là hãng thuốc lá MIC nằm trên đường Nguyễn Hoàng ở khu vức Chợ Lớn xưa, sản phẩm của hãng nầy nhắm vào giới trẻ, trung lưu, và gồm các mặt hàng như: COTAB, Mic EXTRA, RUBY, khoảng gần cuối thập niên 60 cho ra thêm các sản phẩm như CAPSTAN không đầu lọc, rồi PRESIDENT, CAPSTAN loại có đầu lọc gói bìa cứng. đến năm 1975 đã có hơn 100 triệu bao hàng năm mang đậm dấu ấn của hãng thuốc lá M
Trước 1975, ngoài hãng MIC ở miền Nam Việt Nam còn có hãng thuốc lá BASTOS, hãng thuốc JUAN BASTOS nằm trên đường Tôn Thất Thuyết, Vĩnh Hội, Quận Tư, sản phẩm của hãng nầy được giới thiệu vào Việt Nam vào năm 1936, sản phẩm của Bsstos nhắm vào giới bình dân vì đa số là loại thuốc lá sợi đen, gồm có Melia vàng, Melia trắng loại hơi nhẹ, Bastos xanh và Bastos đỏ. Khoảng giữa thập niên 60 Melia vàng ngưng sản xuất, qua đầu thập niên 70 hãng Bastos làm thêm các mặt hàng có đầu lọc như Bastos DELUXE, Melia trắng có mùi vị bạc hà được đóng gói bằng bìa cứng, còn loại Melia xanh là loại thuốc đen đầu lọc được đóng gói bằng giấy thường. Hãng Bastos cũng cung cấp cho Quân Tiếp Vụ sản phẩm của mình đó là BASTOS trắng có dấu hiệu con CHUỒN CHUỒN.
Sau năm 1975, hai hãng thuốc lá này được quốc hữu hóa và đổi tên thành Nhà máy thuốc lá Sài Gòn và Nhà máy thuốc lá Vĩnh Hội thuộc Liên hiệp Thuốc lá miền Nam. Ở miền Bắc có 2 Nhà máy Thuốc lá Thăng Long và Bắc Sơn, ngoài ra, còn có một số nhà máy thuốc lá khác ở Thanh Hóa, Nghệ An nhưng các nhà máy này cho sản lượng thấp, trình độ khoa học kỹ thuật và thiết bị còn lạc hậu so với Miền Nam khi đó.