Tele2 a été créé en 1993 par Jan Stenbeck et est contrôlée aujourd'hui par le fonds d'investissement suédois kinnevik. Tele2 est cotée à la bourse de Stockholm depuis 1996 puis auprès de la Bourse Nordique ; elle a été cotée au Nasdaq entre 1997 et 2005.
Tele2 se lance dans la téléphonie mobile le , lorsque Tele2 devient un opérateur mobile virtuel (MVNO) hébergé par Orange.
Tele2 est présent en Suède, Estonie, Lettonie et en Lituanie. Tele2 était fortement présent en Europe, mais depuis 2005, le groupe a cédé ses filiales les unes après les autres :
En France, les activités téléphonie fixe et Internet de Tele2 France ont été reprises par le numéro 2 français de la téléphonie mobile SFR[10]. L'activité mobile France de Tele2 a été vendue en à Virgin Mobile[11].
En , Telenor acquiert les activités fibres optiques et câbles de Tele2 en Suède, qui concerne 400 000 foyers pour 775 millions de couronnes, soit 112 millions de dollars[12].
En , Tele2 annonce la vente à TeliaSonera de ses activités en Norvège pour 5,1 milliards de couronnes suédoises soit 744 millions de dollars[13].
Fin 2018, fusion avec Com Hem, services Triple Play qui incluent la télévision par câble, Internet haut débit(fibre optique), téléphone.
En , Tele2 annonce la vente de ses activités en Croatie à United Group pour 220 millions d'euros[14].