Компания была основана в конце 1970-х как дочернее предприятие группы компаний Investment AB Kinnevik[англ.] (Швеция). В то время она называлась Comvik[англ.][4]. В 1988 году компания получила лицензию на оказание услуг мобильной связи в формате GSM и четырьмя годами позже запустила свою первую сеть в Швеции. В 1993 году появилось современное название — Tele2[4].
В 1996 году компания начала экспансию за пределы Швеции, с 1997 по 2004 годы развернув сети в Норвегии, Эстонии, Литве, Германии, Австрии, Швейцарии, Нидерландах, Латвии и в других странах Европы. В 2000 году компания получила первые 3G-лицензии[4], в 2014 году начала строительство сетей 4G. В 2003 году Tele2 запустила сети мобильной связи в России, с 2011 года начала работу в Республике Казахстан.
14 декабря 2018 года Tele2 вводит систему цифровых дисплеев, которыми можно управлять из офиса компании. Эта технология позволяет отображать актуальную и полную информацию об ассортименте салонов в режиме реального времени[5].
Крупнейший акционер компании — Investment AB Kinnevik (30,1 % голосующих акций), остальные акции находятся в свободном обращении[6].
Холдинг T2 по состоянию на 2011 год работал в 11[7] странах мира: Швеции, Норвегии, Нидерландах, Германии, Австрии, Хорватии, Эстонии, Латвии, Литве, России и Казахстане, оказывая услуги мобильной и фиксированной связи, интернет-доступа и кабельного ТВ 30 миллионам клиентов[8]. На лицензионной территории Tele2 проживает более 61 миллиона человек. Рыночная стратегия — сотовый дискаунтер.
С марта 2022 года, НСЭСМИ Латвии дало распоряжение латвийскому Tele2 о блокировке некоторых российских сайтов.[10]