Thực hiện chủ trương của Chính phủ, theo sự chỉ đạo của lãnh đạo Bộ Tài nguyên và Môi trường về việc sắp xếp lại các doanh nghiệp nhà nước trực thuộc Bộ theo hướng tập trung nguồn lực để tăng cường năng lực triển khai các hoạt động sản xuất kinh doanh chuyên ngành Tài nguyên và Môi trường. Các công việc chuẩn bị để xây dựng Tổng công ty Tài nguyên và Môi trường Việt Nam đã được khẩn trương xúc tiến từ giữa năm 2008. Ngày 02 tháng 3 năm 2008, Thủ tướng Chính phủ đã có văn bản số 311/TTg-ĐMDN về việc phê duyệt Phương án sắp xếp doanh nghiệp Nhà nước thuộc Bộ Tài nguyên và Môi trường để thành lập Tổng công ty Tài nguyên và Môi trường Việt Nam, với các chức năng nhiệm vụ kinh doanh mở rộng, bao trùm toàn bộ 7 lĩnh vực thuộc phạm vi quản lý của Bộ Tài nguyên và Môi trường.
Ngày 4 tháng 11 năm 2008, Thủ tướng Chính phủ đã có văn bản số 2102/TTg- ĐMDN phê duyệt thành lập Tổng công ty Tài nguyên và Môi trường Việt Nam. Ngày 27 tháng 11 năm 2008, Bộ trưởng Bộ Tài nguyên và Môi trường đã có các Quyết định số 2268/QĐ-BTNMT và 2286/QĐ-BTNMT chính thức thành lập Tổng công ty Tài nguyên và Môi trường Việt nam và bổ nhiệm Hội đồng thành viên, ban Tổng giám đốc, kế toán trưởng và ban kiểm soát của Tổng công ty.
Tổng công ty Tài nguyên và Môi trường Việt Nam là Tổng công ty nhà nước trực thuộc Bộ Tài nguyên và Môi trường hoạt động theo hình thức công ty mẹ - công ty con được thành lập trên cơ sở tổ chức lại các đơn vị Công ty Đo đạc ảnh địa hình, Công ty Đo đạc địa chính và công trình trực thuộc Bộ Tài nguyên và Môi trường và Liên đoàn Trắc địa - Địa hình trực thuộc Cục Địa chất và Khoáng sản Việt Nam.