Koch startet sin karriere i Texas Company i Port Arthur i Texas, og ble senere sjefingeniør ved Medway Oil & Storage Company på Isle of Grain i Kent i England. I 1925 slo han seg sammen med en klassekamerat fra MIT, P.C. Keith, ved Keith-Winkler Engineering i Wichita i Kansas. Etter at Keith forlot selskapet i 1925, ble selskapet omdøpt til Winkler-Koch Engineering Company.