Tiền thân của Tập đoàn Viễn thông Quân đội Viettel là Tổng Công ty Điện tử thiết bị thông tin được thành lập ngày 01 tháng 6 năm 1989. Tháng 12 năm 1992, công ty đã xin ý kiến Nhà nước cho phép được chuyển thành Công ty Điện tử thiết bị
thông tin trực thuộc Binh chủng thông tin liên lạc.
Ngày 13 tháng 06 năm 1995, Thủ tướng Chính phủ quyết định cho phép thành
lập Công ty Điện tử viễn thông Quân đội. Ngày 14 tháng 7 năm 1995, Công ty Điện tử thiết bị thông tin được đổi tên thành Công ty Điện tử Viễn thông quân đội trực thuộc Binh chủng thông tin liên lạc, tên giao dịch quốc tế là Viettel. Khi đó, Viettel là doanh nghiệp thứ hai được cấp giấy phép kinh doanh đầy đủ các dịch vụ viễn thông
tại Hà Nội và thành phố Hồ Chí Minh. Ngày 09 tháng 01 năm 2004, Viettel chính thức ra mắt logo với bộ nhận diện thương hiệu Viettel được sử dụng cho đến nay.
Năm 2009, chi nhánh đầu tiên tại Campuchia chính thức được thành lập, đánh dấu nỗ lực của Viettel trong quá trình hội nhập với thế giới. Ke từ đó đến nay Viettel đã tham gia triển khai dự án hạ tầng Viễn thông ở nhiều thị trường ở khu vực Đông Nam Á và Châu Phi.
Từ năm 2010 đến năm 2014, đây là giai đoạn ổn định, phát triển và mở rộng thị trường của Viettel. Với những thành công rực rỡ trong phát triển mạng lưới hạ tầng viễn thông và trong bảo đảm thông tin liên lạc cho thực hiện nhiệm vụ Quốc phòng an ninh; liên tục từ năm 2005-2013 Công ty được Tập đoàn Viễn thông Quân đội tặng danh hiệu “Đơn vị quyết thắng”, năm 2010 Viettel vinh dự được Chủ tịch nước trao tặng “Huân chương lao động hạng ba”; năm 2013 Viettel nhận bằng khen của Bộ Quốc phòng và đến năm 2015, doanh nghiệp vinh dự được Chủ tịch nước trao
tặng “Huân chương bảo vệ Tổ quốc hạng nhì”.
Tháng 4 năm 2017, Viettel đảm nhiệm công việc vận hành khai thác mảng mạng truy cập trên toàn quốc. Viettel từ đơn vị chuyên xây lắp đã mở rộng thêm lĩnh vực mới là dịch vụ vận hành khai thác mạng viễn thông. Từ tháng 8 năm 2018 đến nay, Tập đoàn Viễn thông Quân đội Viettel luôn cố gắng nỗ lực hướng tới mục tiêu vĩ đại là trở thành Tập đoàn toàn cầu, dẫn đầu Việt Nam trong lĩnh vực dịch vụ bưu chính viễn thông. Trải qua hơn 20 năm xây dựng và trưởng thành, Tập đoàn Viễn thông Quân đội Viettel đã gặt hái được nhiều thành quả ấn tượng trên con đường ghi tên Việt Nam trên bản đồ Viễn thông quốc tế.