BellSouth og GN Store Nord søgte i [[1990]] om én af to udbudte licenser til at drive GSM 900 mobil-netværk i Danmark. De to selskaber fik licensen i [[9. september]] [[1991]] og dannede Sonofon til at opbygge og drive netværket. GSM-licitationen er det første egenlige brud på det danske telemonopol.
I februar [[2005]] blev Telenors aktiviteter i Norden samlet i Telenor Nordic, og Sonofon indgår i denne organisation. I maj 2005 overtog Telenor tele- og internetvirksomheden [[Cybercity]] for 1,35 mia. kr., og [[15. august]] 2005 overtog direktør i Cybercity [[Henrik Clausen]] ledelsen af Sonofon, således at han er direktør for begge selskaber. [[19. december]] vandt Sonofon retten til at købe en [[UMTS]] licens (den licens, der blev til overs da [[Telia]] købte [[Orange (teleselskab)|Orange]] i Danmark), og fik dermed mulighed for at udbyde [[3G]] mobiltelefoni i fremtiden.
I efteråret 2005 begyndte Sonofons butikker at sælge Cybercity produkter, og i februar [[2006]] skiftede begge selskaber til at anvende Telenors blå og hvidt logo.