Heinz studied at Stanford University, earning a bachelor's degree in 1978. He received his doctorate in 1982 at the University of California, Berkeley, in physics. From 1983 to 1995 he was at the Thomas J. Watson Research Center of IBM. He was a professor at Columbia University and is  now a professor at Stanford University. He served as president of The Optical Society in 2021.