Công ty Cổ phần Viễn thông Di động Toàn Cầu Gtel Mobile JSC được thành lập vào tháng 07/2008, trên cơ sở liên doanh giữa Tổng Công ty GTEL và Tập đoàn Vimpelcom (Nga). Do thay đổi trong chiến lược kinh doanh theo thỏa thuận của các cổ đông, đồng thời được sự phê duyệt của Chính Phủ cũng như các Cơ quan trung ương, tháng 4/2012, phía Vimpelcom đã chuyển giao toàn bộ cổ phần của mình trong liên doanh cho phía Việt Nam, qua đó đưa GTel Mobile JSC chính thức trở thành doanh nghiệp viễn thông 100% vốn trong nước, bước sang một giai đoạn mới phát triển trên thị trường viễn thông Việt Nam. Hưởng ứng chương trình hành động từ Chính phủ về Chuyển đổi số quốc gia, Gmobile đã và đang hợp tác với nhiều tập đoàn công nghệ hàng đầu cũng như các đối tác viễn thông, truyền thông. Qua đó, xây dựng hệ thống mạng viễn thông di động thế hệ mới phù hợp với xu thế đang phát triển tại Việt Nam cũng như trên thế giới. Khởi đầu với thương hiệu BeelineVN, đến tháng 9/2012 thương hiệu BeelineVN chính thức được thay thế bởi thương hiệu mới Gmobile.
Đồng hành với thương hiệu mới Gmobile là khẩu hiệu “Nghĩ mới – Làm mới”.
