Công ty thông tin di động ( Vietnam Mobile Telecom Services Company viết tắt là VMS) là đơn vị nhà nước hạch toán độc lập trực thuộc Tập đoàn bưu chính viễn thông Việt Nam, được thành lập ngày 16 tháng 4 năm 1993 theo quyết định số 321QĐ TCCBLB của Tổng cục trưởng cục Bưu điện và quyết định số 569QĐTCCB ngày 11 tháng 10 năm 1994 với thương hiệu Mobifone. Ngày 1051994, công ty là công ty đầu tiên chính thức đưa dịch vụ viễn thông GSM ( Global System for Mobile Communication) vào hoạt động tại khu vực thành phố Hồ Chí Minh Biên Hòa Vũng Tàu. Ngày 01071994 công ty VMS đã tiếp nhận và khai thác kinh doanh dịch vụ thông tin di động tại Hà Nội, đánh dấu cho sự khởi đầu của ngành thông tin di động Việt Nam. Khi mới thành lập công ty chỉ có 7 người và với số vốn điều lệ ban đầu chỉ là 8 tỷ đồng, công ty gặp rất nhiều khó khăn do thiếu vốn, công nghệ và đặc biệt là nguồn nhân lực có chuyên môn. Bước ngoặt lớn có ý nghĩa quan trọng trong quá trình phát triển công ty là khi công ty ký kết hợp đồng kinh doanh BBC ( Business Co orperation Contract) với tập đoàn ComvikKinnevik (CIV) của Thụy Điển ngày 19 tháng 5 năm 1995. Theo hợp đồng BBC này, tỷ lệ góp vốn của VMS là 53%, của CIV là 47%. BBC được phép hoạt động từ 1995 đến 2005 theo giấy phép đầu tư số 1242GP do Ủy ban Nhà nước về hợp tác và đầu tư mà nay là Bộ kế hoạch Đầu tư. Điều này đã giúp công ty giải quyết được tình trạng thiếu vốn, kinh nghiệm quản lý, nguồn nhân lực và công nghệ để xây dựng và vận hành mạng lưới và cung cấp dịch vụ thông tin di động đầu tiên ở Việt Nam. Sau khi kết thúc BBC vào năm 2005, VMS đã tích lũy được nhiều kinh nghiệm trong khâu quản lý cũng như tự chủ được nguồn vốn nên công ty luôn đứng đầu thị trường thông tin di động mặc dù trên thị trường lúc này xuất hiện nhiều nhà mạng mới với tiềm lực mạnh.