Tiền thân của Công ty TNHH MTV ĐTPT Đại Thành là Xí nghiệp Lâm Công nghiệp Đăk Mil, được thành lập theo Quyết định số 646/QĐ-UB tháng 06/1986 của UBND huyện Đăk Mil.
Thực hiện Nghị định 388/HĐBT ngày 20/11/1991 của Hội đồng Bộ trưởng về Ban hành quy chế về thành lập và giải thể doanh nghiệp nhà nước, ngày 14/10/1992, UBND tỉnh Đăk Lăk ban hành Quyết định số 645/QĐ-UB thành lập Doanh nghiệp Nhà nước - Lâm trường Đăk Mil.
Thực hiện Nghị định số 200/2004/NĐ-CP ngày 03/12/2004 của Chính phủ về Sắp xếp, đổi mới và phát triển lâm trường quốc doanh, ngày 22/06/2007, UBND tỉnh Đăk Nông ban hành Quyết định số 806/QĐ-UB chuyển Lâm trường Đăk Mil thành Công ty Lâm nghiệp Đăk Mil.
Thực hiện Nghị định 25/2010/NĐ-CP ngày 19/03/2010 của Chính phủ về Chuyển đổi công ty nhà nước thành công ty trách nhiệm hữu hạn một thành viên và tổ chức quản lý công ty trách nhiệm hữu hạn một thành viên do nhà nước làm chủ sở hữu, ngày 01/07/2010, UBND tỉnh Đăk Nông đã ban hành Quyết định số 936/QĐ-UBND chuyển đổi Công ty lâm nghiệp Đăk Mil thành Công ty TNHH MTV ĐTPT Đại Thành
Trong quá trình 29 năm thành lập, sắp xếp, đổi mới và phát triển, công ty đã thực hiện chuyển đổi 03 lần. Hiện nay, Công ty TNHH MTV ĐTPT Đại Thành là công ty TNHH MTV do Nhà nước làm chủ sở hữu, hoạt động sản xuất kinh doanh theo Luật doanh nghiệp. Công ty được Bộ Nông nghiệp và PTNT, UBND tỉnh Đăk Nông cho thực hiện thí điểm Phương án Quản lý sử dụng rừng bền vững, lấy rừng nuôi rừng từ cuối năm 2007, đến tháng 09/2015 công ty đã được Hội đồng quản trị rừng thế giới cấp chứng nhận đơn vị quản lý rừng bền vững theo tiêu chuẩn quốc tế (FSC).