Хайнц Альфред Киссингер (имя при рождении) родился 27 мая 1923 года в семье ортодоксальных евреев в Германии. В 1938 году он вместе с матерью и отцом эмигрировал в США, 13 оставшихся в стране родственников погибли во время Холокоста. В Нью-Йорке будущий политик сменил имя на Генри.