TEL tiền thân là Công ty công trình Bưu Điện trực thuộc Tổng cục Bưu Điện, được thành lập vào tháng 7 năm 1954.
Vốn điều lệ hiện tại của TEL là 50 tỷ đồng, trong đó Tập đoàn Bưu chính viễn Thông Việt Nam (VNPT) và Công ty Tài chính Bưu Điện nắm giữ lần lượt 49% và 7% lượng cổ phần đang lưu hành.
Ngoài hoạt động chính là tư vấn thiết kế, thi công xây lắp trong ngành viễn thông, TEL còn cho thuê văn phòng và kinh doanh các dịch vụ khác tại 60 Thổ Quan, Khâm Thiên, Hà Nội và Tòa nhà 9 tầng của Công ty tại lô 18 khu đô thị Định Công, Hoàng Mai, Hà Nội.
Năm 2016, TEL báo cáo doanh thu thuần hợp nhất đạt gần 77 tỷ đồng và lỗ sau thuế 2,48 tỷ đồng, giảm đáng kể so với năm 2015 (doanh thu 104,9 tỷ đồng và lãi ròng 195 triệu đồng).
Tính đến 31/12/2016, tổng tài sản Công ty đạt 130,58 tỷ đồng với hơn 100 tỷ đồng nằm tại các khoản phải thu ngắn hạn. Cũng tại thời điểm cuối 2016, TEL còn lỗ lũy kế 11 tỷ đồng nhưng vốn chủ sở hữu vẫn đạt 54,16 tỷ đồng nhờ 15 tỷ đồng trong quỹ đầu tư phát triển.
Năm 2017, TEL đặt kế hoạch cho Công ty mẹ với các chỉ tiêu doanh thu 97,8 tỷ đồng và lợi nhuận sau thuế đạt 3 tỷ đồng (năm trước lỗ 2,5 tỷ đồng).
