Fra mars 1914 arbeidet Hüttig som representant for et import- og eksportfirma i den tyske kolonien Øst-Afrika. Etter utbruddet av første verdenskrig meldte han seg frivillig til det tyske Øst-Afrika-korpset og oppnådde rang som sergent. Etter å ha blitt alvorlig skadet i desember 1917 ble han sendt til et militærlazarett som snart ble tatt av den britiske hæren. Hüttig ble tatt til fange og internert nær Kairo.