- Năm 1995: Tổng công ty cổ phần Công trình Viettel (Viettel Construction) được thành lập, là một thành viên thuộc hệ sinh thái của Tập đoàn Công nghiệp - Viễn thông Quân đội (Viettel) với 5 lĩnh vực kinh doanh chính: Xây dựng, Đầu tư hạ tầng cho thuê, Giải pháp Tích cực, Vận hành khai thác và Công nghệ thông tin.
- Ngày 06/04/2005: đổi tên thành Công ty Công trình Viettel.
- Tháng 04/2006: đổi tên thành Công ty TNHH Nhà nước MTV Công trình Viettel.
- Ngày 09/06/2010: chính thức chuyển đổi và hoạt động dưới hình thức CTCP với tên gọi là CTCP Công trình Viettel.
- Năm 2015: Tăng vốn điều lệ lên 306,530,900,000 đồng.
- Năm 2016: Tăng vốn điều lệ lên 428,400,340,000 đồng.
- Ngày 18/08/2017: Tăng vốn điều lệ lên 471,233,410,000 đồng.
- Ngày 31/10/2017: là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 26,000 đ/CP.
- Ngày 18/07/2018: Đổi tên thành Tổng Công ty Cổ phần Công trình Viettel.
- Ngày 17/01/2019: Tăng vốn điều lệ lên 518,350,430,000 đồng.
- Ngày 18/10/2019: Tăng vốn điều lệ lên 606,975,090,000 đồng.
- Ngày 29/09/2020: Tăng vốn điều lệ lên 704,081,250,000 đồng.
- Ngày 15/12/2020: Tăng vốn điều lệ lên 717,818,280,000 đồng.
- Ngày 10/08/2021: Tăng vốn điều lệ lên 929,238,730,000 đồng.
- Ngày 15/02/2022: Hủy đăng ký giao dịch trên thị trường UPCoM.
- Ngày 23/02/2022: Ngày giao dịch đầu tiên trên HOSE với giá 85,400 đ/CP.
- Tháng 08/2022: Tăng vốn điều lệ lên 1,143,859,000,000 đồng.
