Hans far Seymour arbeidet for CIA og moren Analouise underviste i historie ved George Washington University. Bolten avla sin grunneksamen ved Princeton University og juristeksamen ved Stanford Law School.