Công Ty TNHH Đầu Tư Và Xây Dựng Tân Hoàng Gia tiền thân là đơn vị chuyên thi công, xây lắp các công trình xây dựng, giao thông tại các tỉnh: Hà Giang, Tuyên Quang, Bắc Cạn, Cao Bằng, Lạng Sơn, Quảng Ninh, ..vv..
Trải qua nhiều năm kinh nghiệm thi công các công trình với tư cách nhà thầu phụ cho các nhà thầu (tổng công ty xây dựng Trường Sơn, Tổng công ty công trình giao thông I,..v.v..), hoặc liên doanh với các nhà thầu tại các địa phương (công ty xây dựng 495-Hà Nội, xí nghiệp XDCT-CĐGT Thái Hà tỉnh Hà Giang), như: Thi công tuyến đường Na Sầm-Hội hoan (huyện Bình Gia-Tỉnh Lạng Sơn) thi công tuyến đường 212 (Nà phặc-Đèo Cô lia tỉnh Bắc Cạn) Thi công trường tiểu học huyện Yên Sơn-Tỉnh Tuyên Quang Thi công quốc lộ 34-tỉnh Cao Bằng Thi công tuyến đường quốc lộ 4C-tỉnh Hà Giang..v.v..Công ty đã từng bước trưởng thành cả về kinh nghiệm thi công cũng như tiềm lực, cán bộ kỹ thuật lành nghề với đông đảo lực lượng nhân công tay nghề cao, Công ty đã và đang đảm nhận thi công rất nhiều công trình trọng điểm, luôn đảm bảo tốt nhất về chất lượng kỹ mỹ thuật và tiến độ công trình, góp phần vào sự nghiệp xây dựng và hiện đại hóa đất nước.