키신저는 15세에 나치 정권의 탄압을 피해 아버지를 따라 미국으로 이민했고, 시민권을 받기 위하여 군에 입대했다. 키신저는 근무 중 종전 후 대학에서 저명한 학자로 활동하게 될 전략정보부대의 요원으로 차출되었다. 어린 나이로 말단 첩보부대에서 근무하다 전쟁 말기 하사관으로 승진했고, 종전 이후 유럽사령부 정보학교의 교관으로도 일했다.
키신저는 바이마르공화국 시기 독일에서 독실한 유대교도 가정에서 출생했다. 그의 아버지는 학교 교사로 일하다가 나치정권의 탄압을 피해서 부인과 두 아들을 데리고 미국으로 이민하여 뉴욕에 정착했다. 키신저가 아버지를 따라 미국으로 이민한 때 그의 나이는 15세였다. 그는 뉴욕에서 고등학교를 졸업하고 유대인 학생이 많은 뉴욕시립대학에 진학하여 1년 간 공부하다 사병으로 군대에 입대했다. 그가 군대에 입대하기로 결심한 것은 군복무한 이민자들에게 시민권을 주는 영예제도의 혜택을 받기 위해서였다. 그는 입대 후 4개월 만에 미국의 시민권을 얻었고 미국 군인으로서 2차세계대전 유럽전선에 배치되어 참전했다. 키신저는 보병사단 사단장의 운전병 겸 통역원으로 근무하다가 전략정보부대의 대적 첩보요원으로 차출되었다. 당시 전략정보부대 본부에는 대학교수로 재직하다가 참전한 독일계 이민학자들과 종전 후 대학에서 저명한 학자로 활동하게 될 지식인들이 많이 근무하고 있었다. 그들 중에는 노이만(Franz Neuman), 마르쿠제(Herbert Marcuse), 킨들버거(Charles Kindleberger), 슐레진저(Arthur Schlesinger) 등이 포함된다. 키신저는 아직 대학생으로 나이가 어렸기 때문에 그 부류와는 달리 말단 첩보부대에서 근무하다가 전쟁 말기에 하사관으로 승진 하여 독일 내 연합군 점령지역에서 선무공작을 담당하기도 했다. 키신저는 종전 직후 그의 실력을 인정받아 파격적으로 문관 신분으로 미군 유럽사령부 정보학교의 교관으로 1년 간 일했다.