20 sierpnia 1938 rodzina wyruszyła drogą morską przez Londyn do Nowego Jorku.

Edukacja, służba wojskowa i udział w II wojnie światowej Po przybyciu do Stanów Zjednoczonych Henry Kissinger podjął pracę w fabryce pędzli do golenia, aby poprawić warunki finansowe swojej biednej wówczas rodziny. We wrześniu 1938 zapisał się też do nowojorskiej szkoły średniej George Washington High School, gdzie całkiem szybko nauczył się języka angielskiego i osiągał dobre wyniki ze wszystkich przedmiotów. Kissinger ukończył szkołę w 1940 i kontynuował naukę w City College of New York planując zostać księgowym.

W 1943 Kissinger przyjął amerykańskie obywatelstwo i niedługo później został powołany do armii aby w jej szeregach walczyć w II wojnie światowej. Najpierw przeszedł podstawowe szkolenie w bazie Camp Croft w Spartanburgu w stanie Karolina Południowa, po czym armia wysłała go na studia inżynierskie do Lafayette College w stanie Pensylwania w ramach Programu Szkolenia Specjalistycznego Armii (Army Specialized Training Program), jednak program ten został odwołany, a Kissingera przeniesiono do 84 Dywizji Piechoty. Tam poznał Fritza Kraemera, niemieckiego imigranta, który zauważywszy biegłość w posługiwaniu się językiem niemieckim i cechy intelektualne Kissingera załatwił mu przydział do wywiadu wojskowego dywizji.