ב-1973 סיים היידר תואר במשפטים, וב-1976 השלים את תואר הדוקטור. לאחר סיום לימודיו עבד כעוזר הוראה באוניברסיטת וינה.