VinaPhone được thành lập ngày 26/6/1996, là mạng di động thuộc Tập đoàn VNPT. Từ khi thành lập, VinaPhone nhiều lần  được ghi nhận là mạng di động đầu tiên thực hiện mở rộng vùng phủ sóng, triển khai các công nghệ hiện đại như năm 1999, phủ sóng trên 100% các tỉnh, thành phố trên toàn quốc, năm 2006, phủ sóng 100% số huyện trên cả nước kể cả huyện miền núi, hải đảo, vùng sâu, vùng xa, năm 1999, triển khai dịch vụ chuyển vùng quốc tế, năm 2009 triển khai công nghệ 3G băng thông rộng, tốc độ cao.
 
VinaPhone cũng liên tục giảm cước, đưa mức cước cơ bản hiện nay xuống mức thấp nhất trên thị trường. Bên cạnh đó, VinaPhone cũng là mạng di động cung cấp nhiều dịch vụ tiện ích nhất cho khách hàng. VinaPhone hiện cũng đang là mạng di động có phạm vi chuyển vùng quốc tế rộng nhất với 260 nhà khai thác thuộc 90 quốc gia trên khắp các châu lục. Đến nay, VinaPhone có hơn 22 ngàn trạm thu phát sóng, hơn 7.000 trạm thu phát sóng 3G. Hiện nay, VinaPhone đang có hơn 30 triệu thuê bao đang hoạt động với tỷ lệ thuê bao trả sau lớn nhất.