Được thành lập ngày 8/7/2008 trên cơ sở thỏa thuận hợp tác giữa Tổng công ty Viễn thông Di động Toàn cầu và Tập đoàn VimpelCom- Một trong những Tập đoàn Viễn thông hàng đầu ở Đông Âu và Trung Á, GTEL Mobile là công ty liên doanh chuyên cung cấp các dịch vụ thoại và truyền số liệu trên công nghệ GSM/EDGE. Sự ra đời của GTEL Mobile xuất phát từ thỏa thuận thành lập một liên doanh viễn thông tại Việt Nam được ký kết với tập đoàn VimpelCom vào cuối năm 2007. GTEL Mobile không chỉ là một doanh nghiệp hoạt động vì mục đích kinh tế đơn thuần mà đây còn là sự kết hợp các nhân tố quốc tế nhằm mang lại trào lưu và phong cách truyền thông mới cho người dân Việt Nam.
Để triển khai hệ thống mạng GSM, GTEL Mobile đã hợp tác với rất nhiều công ty viễn thông nổi tiếng. Trong đó, phải kể đến những công ty hàng đầu thế giới như: Alcatel Lucent, Ericsson, Huawei, Comverse, Avaya và IBM.
GTEL Mobile sẽ sử dụng thương hiệu “Beeline VN” để ra mắt tại thị trường viễn thông Việt Nam.