Norstat (dåvarande Norsk Statistikk AS) blev etablerat som företag 1:a januari 1997 av grundarna Hans Peter Wøien, Torje Rørvik och John Lauring Pedersen. Under de drygt 10 åren som har gått sedan uppstarten har bolaget växt kraftigt, både organiskt och genom uppköp. De viktigaste händelserna har varit som följer:

1997: Uppstart av företaget i Lillehammer

2000: Etablering av ny avdelning i Skien, uppstart av STP OY (40% ägarandel)

2001: Etablering av Svensk Statistik AB (100% ägarandel)

2002: Uppköp av DNG Quest AB, fusion med Svensk Statisk AB som resulterade i Norstat Sverige AB (75% ägarandel)

2003: Uppköp av I & A Research A/S i Köpenhamn (100% ägarandel)

2005: Notering vid Oslo Børs genom dåvarande ägarbolaget Media & Research Group ASA

2006: Övertagande av Scandinfos intervjuavdeling i Göteborg

2007: MRG delas av från Zoncolan ASA och byter namn till Norstat ASA, notering som eget bolag vid Oslo Børs (ticker NSTAT)