Ngày 1/6/1989, Tổng Công ty điện tử thiết bị Thông tin – tiền thân của Tổng Công ty Viễn thông Quân đội đã được Chính phủ ký Quyết định thành lập. Trải qua 20 năm hình thành và phát triển, Tổng Công ty Viễn thông Quân đội đã có những thành tích đáng ghi nhận, nhất là từ năm 2000 – thời điểm đánh dấu việcViettel chính thức gia nhập vào lĩnh vực kinh doanh dịch vụ viễn thông. Tính đến hết năm 2008, doanh thu của Viettel đã tăng trên 600 lần và lợi nhuận tăng trên 6.000 lần so với năm 2000. Đặc biệt từ năm 2004 đến 2008, trong suốt 4 năm liên tục Viettel luôn đặt mức tăng trưởng doanh thu năm sau tăng gấp 2 lần năm trước. Đến nay, mạng di động của Viettel là mạng có hạ tầng lớn nhất, số thuê bao phát triển nhiều nhất, đã phủ sóng toàn bộ lãnh thổ Việt Nam, Lào và Camphuchia, chiếm 40% thị phần ở Việt Nam. Chính những kết quả đó đã đưa thương hiệu Viettel đứng ở vị trí thứ 83 trong Top 100 thương hiệu viễn thông lớn nhất thế giới.
Cùng với phát triển sản xuất kinh doanh và đảm bảo an ninh quốc phòng, Viettel luôn quan tâm đẩy mạnh các hoạt động đền ơn đáp nghĩa, từ thiện nhân đạo, xóa đói giảm nghèo và thúc đẩy sự phát triển kinh tế xã hội của đất nước. Đây là những hoạt động thay cho lời tri ân mọi tầng lớp nhân dân trong xã hội của cán bộ, công nhân viên Viettel.
Với những thành tích đặc biệt xuất sắc cùng với những đóng thiết thực trong những năm gần đây, Tổng Công tyViễn thông Quân đội đã được Chủ tịch nước ký quyết định trao tặng Huân chương Độc lập hạng 3 và cá nhân đồng chí Tổng giám đốc Hoàng Anh Xuân được phong tặng danh hiệu Anh hùng lao động thời kỳ 1999-2009.
Năm 2009, Viettel dự kiến sẽ đạt khoảng 55.000 – 60.000 tỷ doanh thu, đạt mức tăng trưởng 80% so với năm 2008. Phấn đấu đến năm 2015 danh thu đạt từ 15 – 17 tỷ USD, trở thành 1 trong 20 doanh nghiệp viễn thông lớn nhất thế giới.