Kløtzer ble født i Leipzig, Tyskland, og tilbrakte sine tidlige år der. Han fullførte folkeskole og en treårig håndverkskole før han begynte på en toårig politiskole. Kløtzer startet sin karriere som politimann i 1934, og i 1938 sluttet han seg til Gestapo.