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à 152.000 tấn giấy/năm và 112.000 tấn bột giấy/năm chiếm 70% năng lực sản xuất giấy và bột giấy toàn ngành. Ngoài ra có 6 đơn vị khác như sản xuất diêm, may mặc, chế biến gỗ, văn phòng phẩm v.v… 3 đơn vị hành chính sự nghiệp gồm Viện Công nghiệp Giấy Xenluylô, Trường đào tạo nghề giấy Bãi Bằng và Trung tâm nghiên cứu cây nguyên liệu Giấy.

Sau quá trình phát triển đến năm 2005, đã có tổng cộng 21 đơn vị thành viên trực thuộc Tổng Công ty Giấy Việt nam. Trong đó thêm mới là 2 Công ty Nguyên liệu Giấy Vĩnh Phúc và Miền Nam có diện tích hơn 78.000 ha rừng trồng Nguyên liệu giấy (NLG), các Ban quản lý Dự án Kon Tum, Thanh Hóa; Chi nhánh Tổng Cty Giấy tại TP HCM, xí nghiệp khảo sát thiết kế lâm nghiệp v.v… Một số đơn vị được nâng cấp như Viện Nghiên cứu cây NLG, Trường Cao đẳng Công nghệ Giấy và Cơ điện.

Ngày 01/02/2005, thủ tướng chính phủ đã ký ban hành quyết định số 29/2005/QĐ-TTg về việc chuyển tổng công ty giấy Việt Nam sang hoạt động theo mô hình công ty mẹ -công ty con. Công ty mẹ - Tổng công ty giấy Việt Nam (VINAPACO)là công ty nhà nước, được hình hành trên cơ sở tồ chức lại văn phòng tổng công ty giấy Việt Nam và công ty giấy Bãi Bằng, hoạt động trong các lĩnh vực: trồng rừng, chế biến gỗ, sản xuất hóa chất, điện, văn phòng phẩm, xuất khẩu các loại phụ tùng, thiết bị máy móc vật tư ngành giấy, kinh doanh dịch vụ cho thuê văn phòng, khách sạn………….. Cho đến hết năm 2008, hầu hết các Công ty thành viên cũ đã được cổ phần hóa và trở thành Công ty con, Công ty liên kết với Tổng Công ty Giấy Việt nam.

Hiện nay tổng công ty giấy Việt Nam gồm gần 30 đơn vị thành viên hạch toán phụ thuộc, 3 đơn vị thành viên hạch toán độc lập, 2 công ty con và 16 công ty liên kết, các đơn vị hạch toán báo sổ, các đơn vị hạch toán phụ thuộc, khối phòng ban chức năng và các đơn vị sự nghiệp. Danh sách các công ty con, công ty liên kết, đơn vị hạch toán, khối phòng ban và đơn vị sự nghiệp xem thêm ở phụ lục 1