På farssiden stammet Hans Hermann von Katte stammet fra en aristokratigodseierslekt fra Wust i Altmark. Faren, Hans Heinrich von Katte (1681–1741), var en av kong Fredrik Vilhelm I av Preussens mest aktede kyrassér og ble senere generalfeltmarskalk. Moren, Dorothee Sophia von Wartensleben (1684–1707), var datter av den aktete generalfeltmarskalk Alexander Hermann von Wartensleben. Etter morens død vokste Katte opp hos slektninger i Deventer, i Berlin og i Wust.