Ngày 16/04/1993, theo quyết định số 321/TCCB-LĐ của Tổng Giám Đốc Tổng Công Ty Bưu Chính Viễn Thông Việt Nam đã ký quyết định thành lập Công ty Thông tin di động trực thuộc Tổng công ty Bưu Chính Viễn Thông Việt Nam, với tên giao dịch quốc tế là VIETNAMMOBILE TELECOM SERVICES CO. (VMS), thương hiệu là MobiFone (VMS-MobiFone). Hiện nay, Công ty Thông tin di động có 14 Phòng, Ban chức năng và 8 đơn vị trực thuộc khác bao gồm 6 Trung tâm Thông tin di động tại 6 khu vực, Trung tâm Dịch vụ Giá trị.