Telia was created in 1993, taking over most commercial activities of the Swedish telecommunication agency, Televerket. The logo was heavily influenced by Televerket's old logo.
In April 2000, Telia started rebranding itself with a radically different logo. Interbrand were behind the new logo. The red colour was intended to symbolise warmth and closeness, while the pulsating dotted circles represented movement and paths for communication and information.
Around early 2004, Telia dropped the dotted rings from the logo, and changed the color of the wordmark to magenta.