Hanns Georg Heintschel-Heinegg byl z rodiny výrobců vlněného zboží, která pocházela z Jindřichovic pod Smrkem. Jeho děd průmyslník Felix Heintschel byl v roce 1883 povýšen do šlechtického stavu. Hanns Georg se narodil na zámku Kněžice na Šumavě, který rodina získala v roce 1897. V roce 1906 se sem jeho otec Wolfgang von Heintschel Heinegg s rodinou přestěhoval z Vídně poté, co byl zámek přestavěn podle projektu Leopolda Bauera. V roce 1926 ale rodiče museli své statky v Kněžicích (dnes část Petrovic u Sušice), Žikově a Strunkově prodat pro platební neschopnost. Rodina se přestěhovala se svými třemi dcerami a synem zpět do Vídně. V roce 1930 začal Hanns Georg navštěvovat Tereziánskou akademii ve Vídni ("Theresianum"), kde se zabýval dějinami německé literatury a studia zakončil v roce 1937. Poté nastoupil v Innsbrucku do teologického konviktu "Canisianum". Po připojení Rakouska k Německé říši musel studia přerušit a vrátil se do Vídně, kde se zapojil do rakouského hnutí odporu "Deutsche Freiheitsbewegung", později přejmenovaného na "Österreichische Freiheitsbewegung". Toto hnutí vedl kněz Roman Karl Scholz. Hanns Georg Heintschel-Heinegg se stal jednou z vůdčích osobností hnutí.