Công ty TNHH MTV Lâm nghiệp BR-VT, tiền thân là Lâm trường Xuyên Mộc, được UBND tỉnh Đồng Nai thành lập từ ngày 13/5/1978 theo Quyết định số 546/QĐ-UBT, trực thuộc Ty Lâm nghiệp tỉnh Đồng Nai, được Nhà nước giao quản lý kinh doanh diện tích rừng là 16.100 ha tại huyện Xuyên Mộc.

Đến tháng 10/1991, tỉnh BR-VT được thành lập và Lâm trường Xuyên Mộc được thành lập lại theo Công văn số 735/TCLĐ ngày 07/04/1993 của Bộ Lâm nghiệp.

Ngày 08/6/1993, UBND tỉnh BR-VT ban hành Quyết định số 06/QĐ-UBT về việc thành lập doanh nghiệp nhà nước Lâm trường Xuyên Mộc tỉnh BR-VT trực thuộc Sở Nông Lâm trên cơ sở họp nhất 3 đơn vị: Lâm trường Xuyên Mộc huyện Xuyên Mộc, Lâm trường Châu Thành huyện Châu Thành và Trạm Lâm nghiệp huyện Long Đất.

Ngày 26/12/1996, UBND tỉnh BR-VT ban hành Quyết định số 3075 /QĐ.UBT giao 8.273,25 ha đất cho Lâm trường Xuyên Mộc, huyện Xuyên Mộc. Diện tích giao được tính theo phương pháp đếm ô trên bản đồ 1/25.000, không xác định ranh mốc ngoài thực địa, không bao gồm phần diện tích Công ty đang sử dụng thuộc Trường bắn TB3 tại địa bàn xã Hòa Hiệp; Diện tích quản lý nằm tiếp giáp rẫy của người dân; một số diện tích rẫy của người dân nằm xen kẽ với diện tích của Công ty, ý thức chấp hành pháp luật về bảo vệ và phát triển rừng còn rất hạn chế, các đối tượng vẫn lén lút khai thác lâm sản trái phép, lấn chiếm đất, khai thác khoáng sản trái phép; không có vốn để đầu tư trồng rừng, kinh phí hoạt động thực hiện quyết toán hàng năm theo kế hoạch, dự toán được giao.

Từ năm 2006, Lâm trường Xuyên Mộc được chuyển đổi thành Công ty TNHH MTV Lâm nghiệp Bà Rịa-Vũng Tàu theo Quyết định 5337/QĐ.UBND ngày 30/12/2005 của UBND tỉnh BR-VT.

Công ty TNHH MTV Lâm nghiệp là doanh nghiệp do Nhà nước nắm giữ 100% vốn điều lệ hoạt động theo Luật Doanh nghiệp.