Теленор је била државна компанија која је имала монопол на тржишту у Норвешкој, али под називом Televerket од 1855. Од 1994. године, Норвешки Телеком је основан као јавна корпорација. У децембру2000, компанија је делом приватизована и њене акције су пуштене на тржиште. Због малог становништва Норвешке, Теленор и даље доминира тржиштем у Норвешкој, али конкуренција на мобилном тржишту и АДСЛ-у је велика.
Популарни софтвер Опера је настао 1994 од аутора запослених у Теленору.