Henke's military service began in 1914 as a cadet with a pioneer battalion. He was promoted to officer in 1915, but in 1916 was seriously wounded and unable to return to frontline service. Posted to Libau, he became involved in developing landing operations, an area in which he specialised for the remainder of his career.