Andrew R. Heinze was born on January 19, 1955 into a close-knit Jewish family in Passaic, New Jersey.
At age fourteen Heinze won a scholarship to Blair Academy, a private boarding school in Warren County, New Jersey.