Network Norway ble startet i 2005 med Ingvild Myhre som administrerende direktør, og Tommy Norum som dekningssjef. Selskapet vokste blant annet gjennom oppkjøp av mobilselskapene One Call og MyCall. I 2009 ble Myhre etterfulgt av Arild Hustad.