Chociaż jest znany ze swojego unikalnego stylu i wykorzystania mgły w swoich animacjach, nie jest znany przede wszystkim z wycinanych postaci. Zasłynął z stosowania animacji lalkowej i techniki rysowane ręcznie .
Jednak efekt mgły jest powracającym tematem w jego twórczości, szczególnie w jego najsłynniejszym filmie „Jeż we mgle” . Film charakteryzuje się piękną i oniryczną atmosferą, uzyskaną dzięki zastosowaniu mgły, gry cieni i miękkiej, delikatnej animacji.
Chociaż styl animacji Norsteina nie opiera się wyłącznie na wycinanych postaciach, wykorzystanie przez niego mgły i charakterystyczne podejście do animacji czyni go wyjątkową i wpływową postacią w świecie animacji.