Trước năm 1996, Binh đoàn Hương Giang có một số đơn vị, công trường hoạt động trọng lĩnh vực xây dựng như: Xí nghiệp khai thác than 30/4 ; Xí nghiệp vật liệu xây dựng 17/5 ; Xí nghiêph khai thác gỗ Lào ; Xí nghiệp 1/5 ; Công trường H1 Yên Hoà. Ngày 18/4/1996, Bộ trưởng Bộ quốc phòng đã ra quyết định số 501/QĐ-BQP về việc thành lập Công ty Hương Giang - Bộ quốc phòng trên cơ sở sát nhập các Xí nghiệp và công trường nói trên, thành một đơn vị thống nhất thuộc Binh đoàn Hương Giang. Với nguồn vốn ít ỏi ban đầu là 2,913 tỷ, trang thiết bị chưa đồng bộ, Công ty đã hoạt động kinh doanh chủ yếu trong ngành xây dựng các công trình dân dụng, công nghiệp, giao thông cấp IV và cấp V, sản xuất vật liệu xây dựng. Địa bàn hoạt động ban đầu hẹp, chủ yếu xây dựng các công trình của Binh đoàn Hương Giang và một số đơn vị, Học viện nhà trường trong Quân đội.