La empresa se fundó en 1855 como Telegrafverket, cambió su nombre en 1969 a "Televerket" y se rebautizó de nuevo en 1994 con su nombre actual, cuando fue reestructurada como empresa pública.

Los primeros servicios de telefonía se ofrecieron en Noruega en 1996.

Desde 2004 también está disponible la red UMTS para el uso comercial.

El 31 de octubre de 2005 Telenor adquirió Vodafone Sverige AB, la filial sueca del competidor Vodafone.

Esto junto con la rápida caída de precios motivaron que se cesara de proveer este servicio en 2002.