Koch var 14 år da han så den flyvende misjonæren Paul Schulte lande på elven Main i Würzburg med amfibieflyet Dornier 12; dette vekket Kochs flyinteresse, og hav ville gjerne ville bli flyvende misjonær i Kina. Hans tre år eldre bror som var seglflyinstruktør stimulerte hans flyinteresse. Koch vokste opp i et hjem der den katolske tro og det katolske liv var meget sterkt. Familien kom i konflikt med nazismen og hans mamma var en tid fengslet i egenskap av ordførende i Det katolske kvinneforbundet.