Hüttig ble oppdratt i en streng evangelisk familie som det eldste barnet av en snekker. Han vokste opp i Dresden under ordnede forhold. Etter å ha fullført sin grunnskoleutdanning i 1908, begynte han på en skole i Sør-Tyskland for å forberede seg til ett års militærtjeneste. Han besto imidlertid ikke avslutningseksamenen i 1911. Deretter startet han en utdanning som apoteker, men avbrøt denne i 1913. Hüttig arbeidet deretter i fotobutikken som hans far hadde opprettet.