アーサー・オックス・サルツバーガー・ジュニア
サルツバーガーはニューヨーク州マウント・キスコ(英語版)で生まれた。父はアーサー・オックス・"パンチ"・サルツバーガー、母は父の1人目の妻のバーバラ・ウィンスロー・グラントである。父方の祖父はアーサー・ヘイズ・サルツバーガー、曽祖父はアドルフ・オックスである。同母の妹のカレン・オルデン・サルズバーガーは、作家のエリック・ラックス(英語版)と結婚した。
サルツバーガーの母の出自はイングランドとスコットランドで、父はドイツ系ユダヤ人である。両親は彼が5歳の時に離婚した。サルツバーガーは母が信仰していた米国聖公会の教えの下で育ったが、現在はいかなる宗教も信仰していない。
1974年にタフツ大学で政治学の学士号(B.A.)を取得した。1970年代、サルツバーガーはベトナム戦争に反対しており、抗議集会に参加して逮捕されたこともある。