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ổng Công ty đã xây dựng được hệ thống hạ tầng mạng lưới viễn thông trong nước với hơn 50.000 trạm phát sóng, 320.000 km cáp quang (tương đương 8 vòng trái đất), bao phủ 100% lãnh thổ Việt Nam bao gồm vùng biển hải đảo, vùng sâu vùng xa. Đồng thời Tổng Công ty còn tiên phong tham gia xây dựng hạ tầng viễn thông tại 10 quốc gia ở châu Á, châu Phi và châu Mỹ. 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.