Shultz was born on December 13, 1920 in New York City, New York and studied at Princeton University and at Massachusetts Institute of Technology. He has been married to Helena O'Brien from 1946 until her death in 1995. He married Charlotte Mailliard in 1997. Shultz has five children.