Năm 1993, khi Tổng cục Bƣu điện quyết định xây dựng một dự án thông tin di động mới, dự án thông tin di động GSM đƣợc chọn làm ngƣời đứng đầu chỉ là một trong số những kế hoạch về di động mới và mang tính mạo hiểm cao. Cũng có không ít ý kiến cho rằng, dự án này rồi cũng chết yểu mà thôi vì thử nghiệm công nghệ chƣa đƣợc phổ biến và nguồn lực ban đầu khi thành lập công ty Thông Tin Di Động chỉ có… 1 ngƣời là Giám đốc công ty. Bên cạnh đó, ra đời trong bối cảnh kinh tế đất nƣớc còn nghèo, dịch vụ cung cấp lại quá đắt đỏ nên không ít ngƣời tin MobiFone có thể thành công cũng là điều dễ hiểu.
Lúc đó Công ty trở thành nhà cung cấp thông tin di động đầu tiên ở Việt Nam, và bƣớc đầu đã đem lại cho ngƣời dân Việt Nam có cơ hội đƣợc sử dụng phƣơng tiên thông tin liên lạc di động đầu tiên với công nghệ GSM là công nghệ hiện đại có thể phát triển đƣợc trong tƣơng lai.
Năm 1995, Comvik đã ký một Hợp đồng Hợp tác kinh doanh (BCC) có thời hạn 10 năm với VNPT để phát triển mạng thông tin di động MobiFone Comvik cho biết đã đầu tƣ hơn 200 triệu USD để nâng cấp trang thiết bị và một khoản tƣơng đƣơng để hỗ trợ chi phí vận hành, nhằm phát triển mạng lƣới dịch vụ của GSM MobiFone. Comvik và Millicom đã xây dựng mạng lƣới MobiFone từ con số không trở thành nhà cung cấp dịch vụ viễn thông với 2,5 triệu khách hàng và đạt doanh thu đến cuối năm 2005 là 400 triệu USD. Nhận định về hợp tác 10 năm với Comvik, ông Lê Ngọc Minh, Giám đốc MobiFone cho biết: “Hợp đồng hợp tác kinh doanh giữa VMS và Kinnevik/Comvik trong 10 năm qua đã thành công tốt đẹp, mang lại lợi ích cho cả hai bên và đƣợc đánh giá là một trong những hợp đồng hợp tác kinh doanh có hiệu quả nhất tại Việt Nam”.