เดิมเขาเป็นทหารใน "ไรชส์แวร์" ก่อนที่จะโอนย้ายมาสังกัดหน่วยเอ็สเอ็สใน ค.ศ. 1933 และกลายเป็นหัวหน้าหน่วยพลม้าของเอ็สเอ็ส ต่อมาใน ค.ศ. 1939 เฟเกอไลน์เป็นหนึ่งในผู้บัญชาการในการบุกครองโปแลนด์ โดยเป็นผู้บัญชาการกองพันเอ็สเอ็สในกรุงวอร์ซอ หลังจากนั้น ในเดือนพฤษภาคม ค.ศ. 1940 เขาก็เข้าร่วมยุทธการที่เบลเยียมและยุทธการที่ฝรั่งเศสในฐานะสมาชิกของหน่วย "SS-Verfügungstruppe" (ต่อมาถูกเปลี่ยนชื่อเป็น "วัฟเฟิน-เอ็สเอ็ส") ทังนี้ในปี ค.ศ. 1941 หน่วยทหารในบัญชาของเขาได้ทำให้พลเรือนในเบลารุสซึ่งเป็นแนวรบด้านตะวันออกเสียชีวิตถึง 17,000 คน