Tổng Công ty CP Công trình Viettel, tiền thân là 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.