Năm 1969 Việt Nam Mỹ phẩm giấy công ty được thành lập, toàn bộ máy móc thiết bị do Đài loan thiết kế và lắp đặt. Chuyên sản xuất và kinh doanh Giấy vệ sinh, Khăn giấy các lọai mang thương hiệu KISSME.
Đến năm 1975 Công ty được nhà nước tiếp nhận và đổi tên thành “ Xưởng Quốc Doanh Giấy Số 2 ”.
Năm 1986 Xưởng được đổi tên thành “ Xí Nghiệp Giấy Mai Lan ” theo quyết định số 33/QĐ-UB ngày 15/3/1986 của UBND Thành phố Hồ Chí Minh.
Năm 2002 Thực hiện chủ trương cổ phần hoá doanh nghiệp nhà nước ngày 31/12/2001 xí nghiệp Giấy Mai Lan được chuyển thể thành công ty cổ phần.