VIETTEL được thành lập ngày 1/6/1989 tiền thân là Công ty Điện tử thiết bị thông tin, kinh doanh các dịch vụ truyền thông: khảo sát thiết kế, xây lắp các công trình thông tin, xuất nhập khẩu các thiết bị viễn thông và dịch vụ bưu chính. 1989- 1995: đây là thời kỳ sơ khai, hình thành. Công ty được rèn luyện và trưởng thành qua các công trình xây lắp thiết bị, nhà trạm viễn thông và các cột ăng ten cho các tuyến vi ba.
Hình 4.1 Logo công ty Viettel
Tháng 2/1990: hoàn thành tuyến vi ba số AWA Hà Nội – Vinh đầu tiên cho Tổng cục Bưu điện, đây cũng là công trình lớn đầu tiên của Công ty.
Tháng 7/1993: Xây dựng tuyến viba băng rộng 140 Mbps.
Và rất nhiều công trình khác cho Tổng cục Bưu điện, Các Công ty, Bưu điện tỉnh của VNPT và Bộ Công An, Quốc phòng.
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 (tên giao dịch là VIETTEL).
1996 – 1997: Thời kỳ VIETTEL lập dự án kinh doanh các dịch vụ BCVT (Bưu chính Viễn thông).
Ngoài việc xây lắp thi công các công trình viễn thông, bán thiết bị, linh kiện điện, điện tử và viễn thông nhập khẩu còn thực hiện thiết kế, lắp đặt hệ thống tổng đài tự động, thiết bị vô tuyến điện, thiết bị truyền số liệu, thi công một số tuyến cáp quang…
Năm 1996: VIETTEL tích cực chuẩn bị, lập dự án kinh doanh các dịch vụ BCVT.
Tháng 9/1997 hoàn thiện là lập dự án xin phép kinh doanh 6 loại hình dịch vụ BCVT: Dịch vụ điện thoại cố định; di động, nhắn tin, Internet, trung kế vô tuyến Radio trunking; dịch vụ bưu chính.
Năm 1997, thiết lập mạng bưu chính công cộng với dịch vụ phát hành báo chí; cung cấp dịch vụ trung kế vô tuyến.
Giai đoạn 1998 -2000: VIETTEL được cấp phép kinh doanh dịch vụ BCVT: Năm 1999: Triển khai thử nghiệm và chính thức kinh doanh dịch vụ trung kế vô tuyến trên địa bàn thành phố Hà Nội. Nghiên cứu và xây dựng dự án xin phép thử nghiệm dịch vụ điện thoại đường dài sử dụng công nghệ VoIP.
Tháng 9/1999: Nghiệm thu bàn giao tuyếnđường trục cáp quang 1A,dài gần 2.000 km với 19 trạm chính; là đường trục dầu tiên ở Việt nam do người Việt Nam tự thiết kết, thi công không có sự tham gia của chuyên gia nước ngoài. Đây là công trình đánh dấu nhiều sáng kiến mang tính đột phá của VIETTEL như:
Tháng 2/2000: VIETTEL được cấp phép khai thác thử nghiệm dịch vụ VoIP (mã số 178). Đây là sự kiện quan trọng đánh dấu bước phát triển mới trong sản xuất kinh doanh BCVT của VIETTEL.
Tháng 9/2000: Thống nhất và ký thoả thuận kết nối cung cấp dịch vụ điện thoại VoIP đầu tiên ở Việt Nam với VNPT; tiến hành các thủ tục thuê kênh, tập huấn kỹ thuật để chuẩn bị triển khai dự án; đồng thời làm các thủ tục xin cấp phép dự án VoIP quốc tế.
Ngày 15/10/2000: Chính thức tổ chức kinh doanh thử nghiệm có thu cước dịch vụ điện thoại đường dài VoIP trên tuyến Hà Nội – Hồ Chí Minh. Đánh dấu sự kiện lần đầu tiên có một Công ty ngoài VNPT cung cấp dịch vụ viễn thông tại Việt Nam, bước đầu phá vỡ thế độc quyền, người sử dụng được lựa chọn dịch vụ viễn thông của nhà khai thác khác với giá cước rẻ hơn. Lưu lượng bình quân đạt 50K-60K phút/ ngày.
Năm 2001-2003: Triển khai hạ tầng viễn thông, mở rộng các loại hình dịch vụ viễn thông, liên tục củng cố hoàn thiện mô hình tổ chức.
thiết lập mạng và cung cấp các dịch vụ viễn thông sau này. Việc thành lập các Trung tâm theo hướng tách riêng các dịch vụ cố định, di động, Internet….ra để tập trung phát triển nhanh giai đoạn đầu.
Các dịch vụ liên tục được mở rộng:
Tháng 7/2001: chính thức kinh doanh dịch vụVoIP đường dài trong nước; Tháng 12/2001: Chính thức kinh doanh dịch vụ VoIP quốc tế;
Tháng 10/2002: Cung cấp dịch vụ thuê kênh nội hạt và đường dài trong nước; chính thức cung cấp dịch vụ Internet.
Tháng 1/2003: Cung cấp dịch vụ kết nối Internet (IXP).
Tháng 9/2003: Cung cấp dịch vụ điện thoại cố định (PSTN) tại Hà Nội và Hồ Chí Minh.
Tháng 11/2003: Khai trương cổng quốc tế vệ tinh tại Sơn Tây
Đáng kể nhất chính là sự triển khai nhanh và mạnh mạng truyền dẫn toàn quốc và đi quốc tế, với quan điểm “truyền dẫn chính là hạ tầng của hạ tầng”. VIETTEL phối hợp với đường sắt triển khai tuyến cáp quang 1B dung lượng1Gbps, nhằm phục vụ kết nối cho các dịch vụ điện thoại của VIETTEL và cho thuê kênh; triển khai cửa ngõ quốc tế làm cơ sở để cung cấp dịch vụ điện thoại quốc tế và phục vụ kết nối Internet.
Năm 2004 – 2006: tăng tốc phát triển nhanh, định vị thương hiệu trên thị trường. Năm 2005, Công ty Viễn thông Quân đội chuyển đổi thành Tổng công ty Viễn thông Quân đội, điều đó cho thấy, từ một công ty nhỏ, đã phát triển trở thành một tập đoàn lớn mạnh, có uy tín, có thương hiệu trên thị trường.
Liên tục trong hai năm 2004, 2005 VIETTEL được bình chọn là thương hiệu mạnh, và đặc biệt năm 2006 VIETTEL được đánh giá là thương hiệu nổi tiếng nhất Việt Nam trong lĩnh vực dịch vụ BCVT doVCCI phối hợp với Công ty.