Tổng Công ty Giấy Việt Nam chính thức thành lập vào ngày 29 tháng 4 năm 1995 theo quyết định của Thủ tướng Chính phủ trên cơ sở là Tổng Công ty Xuất Nhập khẩu Giấy Gỗ Diêm (VINAPIMEX). Sau khi thành lập, tên viết tắt VINAPIMEX vẫn được dùng cho đến năm 2006 thì đổi thành VINAPACO. Vào thời điểm mới thành lập, Tổng Công ty Giấy Việt Nam có 16 đơn vị trong đó có 9 đơn vị sản xuất giấy và bột giấy với năng lực là tấn giấy/năm và tấn bột giấy/năm chiếm 70% năng lực sản xuất giấy và.
