Компания была основана Яном Стенбеком в конце 1970-х как дочерняя группы компаний Investment AB Kinnevik (Швеция). В 1988 году компания получила лицензию на оказание услуг мобильной связи в формате GSM, и четырьмя годами позже запустила свою первую сеть — в Швеции. В 1993 году появилось современное название — Tele2.

Tele2 и компания INOI стали партнерами. Теперь продукцию INOI можно протестировать и приобрести в салонах Tele2.