Tổng công ty Viễn thông Quân đội Viettel, tiền thân là Tổng công ty Thiết bị điện tử Thông tin, là một doanh nghiệp nhà nước được thành lập ngày 1 tháng 6 năm 1989 theo Nghị định số 58/HĐBT. Ngày 20 tháng 6 năm 1989 Đại tướng Lê Đức Anh - Bộ trưởng, Bộ quốc phòng ký Quyết định số 189/QĐ-QP quy định về quyền hạn và cơ cấu tổ chức của công ty. Theo đó, Tổng công ty Thiết bị điện tử Thông tin trực thuộc Binh chủng Thông tin liên lạc là đơn vị sản xuất kinh doanh tổng hợp, hạch toán độc lập và có tư cách pháp nhân, được mở tài khoản ngân hàng, được dùng con dấu dân sự để giao dịch kinh tế.
Ngày 27 tháng 7 năm 1993, theo Quyết định số 336/QĐ-BQP về thành lập lại doanh nghiệp nhà nước, Công ty Thiết bị điện tử Thông tin thuộc Bộ Tư Lệnh Thông tin liên lạc có tên giao dịch quốc tế là SIGELCO.
Ngày 14 tháng 7 năm 1995, theo Quyết định số 615/QĐ-QP của Bộ quốc phòng, Công ty Thiết bị điện tử Thông tin được đổi tên thành Công ty Điện tử Viễn thông Quân đội, tên giao dịch là Viettel, trở thành nhà khai thác bưu chính viễn thông thứ hai tại Việt Nam.
Ngày 19 tháng 4 năm 1996, Công ty Điện tử Viễn thông Quân đội được thành lập theo Quyết định số 522/QĐ-BQP trên cơ sở sát nhập 3 đơn vị là Công ty Điện tử Viễn thông Quân đội, Công ty Điện tử Thiết bị thông tin 1 và Công ty Điện tử Thiết bị thông tin 2.
Ngày 28 tháng 10 năm 2003, Công ty Điện tử Viễn thông Quân đội được đổi tên thành Công ty Viễn thông Quân đội, tên giao dịch là Viettel Corporation, tên viết tắt là Viettel.
