Heinrichs' career runs the gamut from sculpting, animation and visual effects to set design and art direction. He was instrumental in the development and use of alternative forms of animation, including 3-D stop motion animation, which was developed through his association with Tim Burton on the award-winning short subject Vincent (1982) and on Burton's Nightmare Before Christmas (1993) for which Heinrichs served as visual consultant.