The company was founded in 2006 by small group of people from Telenor and NetCom (Norway). Together with Siemens - during a few months in 2006/2007 - they built a new mobile operator from scratch and had a commercial launch of the GSM-900 network in 2007. This is probably one of the quickest launches of a mobile operator in history. Their network covered the greater Oslo area, as well as the cities of Stavanger and Trondheim. Outside these cities, customers could roam on the network of the Norwegian operator Netcom Norway.
During 2007 Network Norway attracted several other partners like One Call and Lebara Group (now MyCall) into using their network and late in 2007 Network Norway and Tele2 formed the company Mobile Norway, both having equal shares of 50%. Mobile Norway is the seventh Norwegian company to win a license to operate a commercial mobile network
Early in 2008, the company won a UMTS license, but as of July, 2009, the network is not on the air. In December 2009 (21st) Mobile Norway signed a contract with equipment vendor Ericsson as provider of their 2G and 3G network.
- "Nexus One «lansert» i Norge". 4 March 2010.