Norstat powstał 1 stycznia 1997 roku. Jego założycielami są Torje Rørvik, Hans Peter Wøien oraz John Lauring Pedersen (wszyscy w dalszym ciągu pracują w firmie). Przez dziesięć lat swego istnienia firma w olbrzymim stopniu rozwinęła się zarówno w sposób naturalny, jak i poprzez fuzje oraz przejęcia (transakcje M&A). Najważniejsze fakty w historii firmy to:

1997: Założenie Norstatu w Lillehammer w Norwegii

2000: Założenie STP OY w Finlandii (40% udziałów)

2001: Założenie Norstat Sweden AB w Kalrstad w Szwecji (100% udziałów)

2002: Zakup firmy DNG Quest AB, która zostaje wcielona do Norstat Sweden (75% udziałów)

2003: Zakup firmy I & A Research A/S w Kopenhadze (100% udziałów)

2005: Pierwsza oferta publiczna na Giełdzie Papierów Wartościowych w Oslo poprzez holding Media & Research Group ASA

2007: Oddzielenie od MRG ASA, firma notowana na Giełdzie Papierów Wartościowych w Oslo jako Norstat (symbol NSTAT)