Hans Heinrich von Tiesenhausen sündis Rootsi kindralmajori, Porkuni, Kohala, Kose-Uuemõisa, Vana-Harmi ja Lagedi mõisniku Hans Heinrich von Tiesenhauseni ja Juliane Marie von Taube pojana.