זיידל נולד ב-24 באוגוסט בטולן שבאוסטריה והיה תלמיד משפטים שנשר מלימודיו, הוא הצטרף למפלגה הנאצית באוסטריה בשנת 1930 וב-1932 הצטרף גם לס"ס. במרץ שנת 1938 סופחה אוסטריה לגרמניה הנאצית והפכה למחוז שלה, אירוע שגרם לזינוק בקריירה הצבאית של זיידל.