Selvom han er kendt for sin unikke stil og brug af tåge i sine animationer, er han ikke primært kendt for udskårne karakterer. Han er berømt for at bruge dukkeanimation og håndtegnede teknikker .
Tågeeffekten er dog et tilbagevendende tema i hans arbejde, især i hans mest berømte film, "Hedgehog in the Fog" . Denne film har en smuk og drømmeagtig atmosfære, opnået gennem brug af tåge, skyggespil og blød, delikat animation.
Selvom Norsteins animationsstil måske ikke udelukkende er baseret på udklippede figurer, gør hans brug af tåge og hans karakteristiske tilgang til animation ham til en unik og indflydelsesrig figur i animationens verden.