El 1 de septiembre de 1939, Henke estuvo involucrado en la primera batalla importante de la Alemania Nazi en la invasión de Polonia, la Batalla de Westerplatte, donde lideró la compañía de ingenieros de asalto.