Navnet Telenor ble innført i 1995, og avløste Televerket (1969–1994), tidligere Telegrafverket og Telegrafvesenet. Det norske telemarkedet ble liberalisert i løpet av 1990-tallet og Telenor ble børsnotert i 2000. I 2012 ble navnet Telenor Group tatt i bruk for å beskrive konsernet, ikke minst i de landene hvor selskapets mobilvirksomhet drives under et annet merkenavn enn Telenor.