Selskapet startet GSM-utbyggingen for alvor i mars 1993, en måned før Telenor. På eiersiden fikk NetCom med de erfarne utbyggerne Singapore Telecom og Ameritech. Etter markedslanseringen 27. september 1993 ledet NetCom i to år markedet foran Telenor, blant annet ved hjelp av en tidlig lansering av håndsettsubsidier. I 1994 passerte NetCom 70 000 abonnenter, og året etter startet salget av mobiltelefoner til 1 krone - noe som innen årets slutt resulterte i 233 351 kunder. Bernt Christiansen var administrerende direktør ved starten i 1991, men ble ganske snart avløst av Gert W. Munthe som ledet selskapets nettutbygging de første fem årene. Styreleder Trygve Tanmburstuen ville bygge opp et komplett teleselskap med både mobil- og fastnett, men fikk nei fra eierne Orkla og Comviq. I 1995 festet Orkla makten om selskapet og Onarheim ble styreleder. Selskapet ble børsnotert i mai 1996. Samme år fikk de også prøvelisens for GSM i 1800 MHz-båndet, som ble gjort fast fra 1998.