Cơng ty Cổ phần Đơng Á đƣợc chuyển đổi theo hình thức Cổ phần hĩa từ Nhà máy Bao Bì Đơng Á trƣớc đây, là tiền thân của xí nghiệp Mì Ăn Liền (XNMAL) trực thuộc UBND Tỉnh Khánh Hịa.
Tháng 5/1995 sau khi XN Mì Ăn Liền giải thể và đƣợc sát nhập vào Xí nghiệp liên hiệp thuốc lá Khánh Hịa (KHATOCO) theo Quyết định số 1338/UB ngày 8/5/1995 của UBND tỉnh Khánh Hịa.
Sau khi sát nhập, dựa trên luận chứng KTKT đầu tƣ xây dựng sản xuất carton của XN MAL trƣớc đây đƣợc UBND tỉnh phê duyệt, Nhà máy chuyển đổi lĩnh vực sản xuất Bao bì Carton và tiến hành đầu tƣ xây dựng từ tháng 6/1995 đến tháng 11/1995.
Tháng 12/1995, Nhà máy cho ra đời sản phẩm đầu tiên và chính thức đi vào hoạt động SXKD từ tháng 1/1996. Nhà máy cĩ quy mơ và năng lực lớn nhất miền Trung và Cao nguyên và là 1 trong 3 nhà máy hiện đại nhất Việt Nam lúc bấy giờ.
Vốn đầu tƣ tại thời điểm 1996 là: 13,2 tỷ đồng, đến năm 2002 số vốn đã tăng lên 23,8 tỷ đồng. Tồn bộ nguồn vốn tăng lên do NM phát triển vốn chủ yếu tƣ nguồn khấu hao.
Giai đoạn 1996-2000
Tháng 01/1996, Nhà máy Bao Bì Đơng Á chính thức đi vào hoạt động sản xuất kinh doanh với sản phẩm đầu tiên là thùng thuốc lá “ Nha Trang du lịch” 3 lớp và thùng “cá cơm khơ” 5 lớp. Cĩ thể nĩi đây là giai đoạn khĩ khăn nhất của một đơn vị cịn non trẻ, giai đoạn vừa tiếp cận cơng nghệ mới vừa phải xây dựng đƣợc một chiến lƣợc kinh doanh phù hợp, nhằm tạo nên sự khác biệt.
Thành tựu lớn nhất trong giai đoạn này là Nhà máy đã vƣợt qua đƣợc những khĩ khăn ban đầu, làm chủ đƣợc thiết bị, làm chủ đƣợc thị trƣờng, đây là điều kiện tiên quyết là tiền đề quan trọng, là nền tảng để phát triền trong những năm tiếp theo. Giai đoạn 2001- 2005
Trong giai đoạn này, cĩ 2 cột mốc quan trọng là bƣớc ngoặt đánh dấu sự đi lên và phát triển của doanh nghiệp: đĩ là thực hiện cơng tác cổ phần háo doanh nghiệp nhà nƣớc và đầu tƣ đổi mới thiết bị đồng bộ, tiên tiến và hiện đại, đủ năng lực cạnh tranh với thị trƣờng. Tốc độ tăng trƣởng của nhà máy trong giai đoạn này cĩ thể nĩi là niềm tự hào và đáng trân trọng. Đặc biệt, năm 2000 nhà máy đầu tƣ vào lĩnh vực in Offet, đây là một bƣớc nâng cao cơng nghệ in để tạo thêm chủng loại sản phẩm, đáp ứng đƣợc yêu cầu cao của khách hàng.
Giai đoạn 2006 – đến nay
Nếu nhƣ giai đoạn 2001 – 2005 là giai đoạn đầu tƣ theo chiều rộng, tăng cao sản lƣợng và quy mơ của doanh nghiệp, thì giai đoạn 2006-2010 là giai đoạn đầu tƣ theo chiều sâu thiết bị ở các khâu hồn thiện sản phẩm, nâng cao chất lƣợng sản phẩm bằng nhiều nguồn vốn khác nhau. Cơng ty cổ phần Đơng Á đã đầu tƣ máy bồi giấy tự động (năm 2005), máy in ngang Flexo 5 màu (2008), máy in offet 6 màu (2009), máy xén giấy bán tự động (2010)…Cùng hàng loạt các cơng trình hạ tầng phục vụ cho sản xuất và sinh hoạt của cơng ty …Tổng vốn đầu tƣ trong giai đoạn này là 34 tỷ đồng, đây là giai đoạn đầu tƣ lớn nhất từ trƣớc đến nay.