- Công ty được thành lập theo QĐ số 2325/QĐ-HĐTV Ngày 28/09/2010 của HĐTV Tập đoàn CN Than - Khoáng sản VN trên cơ sở tổ chức lại XN Thăm dò khảo sát thiết kế - VVMI; Công ty Thăm dò khai thác khoáng sản 109 - TKV và CTCP Khoan và dịch vụ kỹ thuật khai thác mỏ.
- Xí nghiệp Thăm dò khảo sát thiết kế - VVMI tiền thân là Xí nghiệp Dịch vụ khảo sát thiết kế được thành lập theo QĐ số 1265- NL/TCCB ngày 26/10/1988 của Bộ Năng Lượng.
- Năm 1991: Xí nghiệp Dịch vụ khảo sát thiết kế được chuyển về Công ty Than 3 (nay là Tổng công ty Công nghiệp mỏ Việt Bắc).
- Năm 1994: Xí nghiệp Thăm dò khảo sát 3 (Yên Viên - Hà Nội ) được sáp nhập vào Xí nghiệp Dịch vụ khảo sát thiết kế và được đổi tên thành Xí nghiệp Thăm dò khảo sát thiết kế và dịch vụ kỹ thuật thuộc Công ty than Nội Địa nay là Tổng công ty Công nghiệp mỏ Việt Bắc.
- Năm 2006: Xí nghiệp đổi tên thành Xí nghiệp Thăm dò khảo sát thiết kế - VVMI thuộc Công ty Công nghiệp mỏ Việt Bắc nay là Tổng công ty Công nghiệp mỏ Việt Bắc.
- Công ty Thăm dò khai thác khoáng sản 109 - TKV tiền thân là Đoàn địa chất 14 được thành lập theo QĐ số 407/ĐC ngày 27/12/1958 của Giám đốc Sở địa chất thuộc BCN từ ngày thành lập cho đến nay thực hiện 05 QĐ điều chuyển nguyên trạng đơn vị và 6 lần đổi tên.
- Ngày 19/11/2014: Công ty TNHH MTV Địa chất Việt Bắc - Vinacomin được đổi tên thành Công ty TNHH MTV Địa chất Việt Bắc - TKV.
- Ngày 30/10/2015: Tập đoàn Công nghiệp Than – Khoáng sản VN có QĐ số 2196/QĐ-TKV về việc phê duyệt phương án cổ phần hóa và chuyển Công ty thành CTCP.
- Ngày 03/02/2016: Công ty chính thức hoạt động theo mô hình CTCP với vốn điều lệ là 86 tỷ đồng.
- Ngày 24/03/2017: Ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 11,000đ/CP.