Bendrovė „Norstat“ įsteigta 1997 m. sausio 1 d. Įmonės steigėjai – iki šiol joje dirbantys Torje Rørvik, Hans Peter Wøien ir John Lauring Pedersen. Per dešimt metų nuo įsteigimo įmonė labai sparčiai augo – daugiausia tai buvo natūralus augimas, bet plėtrą paspartino ir du įmonių susijungimai bei naujų įmonių įsigijimas. Svarbiausi mūsų plėtros etapai:

• 1997 m.: įmonės įsteigimas Norvegijoje, Lilehameryje;
• 2000 m.: STP OY įsteigimas Suomijoje (40 proc. dalis);
• 2001 m.: „Norstat Sweden AB“ įsteigimas Švedijoje, Karlštade (100 proc. dalis);
• 2002 m.: „DNG Quest AB“ pirkimas ir prijungimas prie „Norstat Sweden AB “ (75 proc. dalis);
• 2003 m.: „I & A Research A/S“ pirkimas Kopenhagoje (100 proc. dalis);
• 2005 m.: vieša akcijų emisija Oslo biržoje per valdančiąją įmonę „Media & Research Group ASA“;
• 2007 m.: atsiskyrimas nuo MRG ASA ir emitavimas „Norstat“ vardu Oslo biržoje (biržos simbolis NSTAT).
• 2007 m. - 2008 m.: „Norstat“ filialų įstaeigimas Lietuvoje, Latvijoje, Estijoje bei Lenkijoje.
• 2009 m.: „Norstat“ panelė pasiekė 350 tūkstančius narių.