Em 1936, Klaus casou-se com Ernestine Seywald (2 de abril de 1914 - 1 de janeiro de 2001). Durante a Segunda Guerra Mundial, ele serviu na Wehrmacht alemã, temporariamente como membro da equipe do General Heinz Guderian, bem como em campanhas na Polônia, França, Finlândia e Rússia. Ele foi capturado no início de 1945 e mantido em um campo de prisioneiros de guerra. Depois da guerra, ele trabalhou como advogado em Hallein; em 1948 ele se tornou presidente da seção regional do ÖVP Hallein District e seguiu sua carreira política.