На той час вона називалася Comvik. У 1988 році компанія отримала ліцензію на надання послуг мобільного зв'язку у форматі GSM і за чотирма роками пізніше запустила свою першу мережу в Швеції. 1993 року з'явилася сучасна назва — Tele2.
Після десяти років успішної роботи в Росії у березні 2013 року шведський концерн Tele2 AB продав російський підрозділ групі ВТБ У лютому 2014 року Tele2 та «Ростелеком» оголосили про об'єднання мобільних активів на базі Tele2 та створення нового федерального оператора.
ЗАТ «Саянтелеком» працювало з 2000 року. У 2004 році частка ЗАТ «Єнісейтелеком» була доведено до 100%, а 2005 року було до приєднано ЗАТ «Єнісейтелеком». Продаж SIM-карт під брендом Tele2 розпочалися у вересні 2015 року. У вересні 2015 року запуск мережі 3G, у листопаді 2015 року – запуск мережі 4G.
У грудні 2021 р. "Tele2 Росія" змінила назву мережі, яка відображається на смартфонах: з Tele2 на Tele2You. "Ми вирішили наголосити, що все, що ми робимо як компанія, ми робимо виключно для наших клієнтів. Це і обігрується в новій назві мережі", – повідомила тоді Tele2.