Tổng Công ty CP Công trình Viettel, tiền thân là Xí nghiệp Khảo sát thiết kế và Xí nghiệp Xây lắp Công trình được thành lập ngày 30 tháng 10 năm 1995, là đơn vị hạch toán độc lập, một phần không thể thiếu trong hệ sinh thái Tập đoàn Công nghiệp - Viễn thông Quân đội. Sau khi làm tốt các nhiệm vụ của đất nước, người Công trình Viettel đã ý thức và bắt tay vào hành động mang đến một cuộc sống chú trọng trải nghiệm, sự tiện nghi, hiện đại hơn đến với công chúng.
Sau nhiều lần chuyển đổi tên giao dịch, đến tháng 9/2018, Công trình Viettel chính thức mang tên Tổng Công ty CP Công trình Viettel (Tên giao dịch quốc tế Viettel Construction Joint Stock Corporation) hoạt động kinh doanh với 6 trụ chính: Đầu tư Hạ tầng, Xây dựng (bao gồm xây dựng hạ tầng viễn thông, xây dựng dân dụng B2C và B2B), Công nghệ thông tin, Giải pháp Tích hợp, Dịch vụ Kỹ thuật và Vận hành Khai thác.
Trải qua 26 năm phát triển và đồng hành cùng công chúng. Từ đơn vị xây lắp thuần túy, trở thành Tổng Công ty cung cấp dịch vụ trên nền tảng kĩ thuật , công nghệ với quy mô gần 10.000 người, tâm đắc mang trong mình sứ mệnh đồng hành “Dựng Xây Cuộc Sống Mới” cùng các doanh nghiệp trên cả nước và thế giới.