ハイダーの父ロベルトはオーストリア・ナチスの党員で、1933年にドルフース政権下でのナチス取締まりを逃れてドイツ・バイエルン州に亡命した。その後突撃隊の隊員となり、ドイツ国防軍にて兵役を務める。1938年のアンシュルスと共にオーストリアに戻った。第二次世界大戦が始まると東部戦線で兵士として戦い、負傷した。その後、軍を除隊し結婚した。妻ルップは教師で、オーストリアにおけるドイツ少女団の指導者だった。戦後は、2人とも熱心なナチズム信奉者であったため公職追放を受けた。