Bolton ble oppdratt som protestant. Han gikk på McDonogh-skolen i Owings Mills, med eksamen i 1966. Han gikk videre på Yale University, hvor han gikk ut som Bachelor of Arts i 1970 og Juris Doctor i 1974.