Norstat (aikaisemmin Norsk Statistikk AS) aloitti toimintansa tammikuun 1. päivä vuonna 1997. Perustajajäseniä olivat Hans Peter Wøien, Torje Rørvik ja John Lauring Pedersen. Kuluneen runsaan kymmenen vuoden aikana yritys on kasvanut voimakkaasti sekä organisaation laajentumisen että yritysostojen myötä. Tärkeimmät tapahtumat ovat olleet seuraavia:

1997: Yritys perustetaan Lillehammerissa

2000: Perustetaan uusi osasto Skieniin, Suomen Tilastopalvelu Oy aloittaa Porissa (Norstat omistaa yrityksestä 40%)

2001: Perustetaan Svensk Statistik AB, jonka Norstat omistaa kokonaisuudessaan.

2002: Yritysosto: DNG Quest AS yhdistyy Svensk Statisk AB:n kanssa muodostaen Nostat Sverige AB:n, josta Norstat omistaa 75%.  

2003: Yritysosto: I & A Research A/S Kööpenhaminasta siirtyy kokonaan Norstatin omistukseen.

2005: Norstat ostaa Oslosta, Børsista yhtiön aiemmalta nimeltään Media & Research Group ASA. 

2006: Norstat ostaa Scandinfos tutkimusosaston Göteborissa Ruotsissa.

2007: MRG irtautuu Zoncolan ASA:sta ja vaihtaa nimensä Norstat ASA:ksi sekä perustaa oman toimipisteen Osloon, Børsiin (nykyinen Norstat).