פישר-טרויינפלד נולד ב-31 במרץ 1885 בעיר פלנסבורג שהשתייכה אז לקיסרות הגרמנית. מצד אביו הוא היה נצר למשפחת אצולה, ואמו הייתה בת למשפחת סוחרים מליבק. ב-1904 הוא התגייס לצבא הקיסרות הגרמנית, ולמד באקדמיית המלחמה. עם פרוץ מלחמת העולם הראשונה באוגוסט 1914 השתתף בקרבות ואף נפצע, ובדצמבר 1915 הועבר למטכ"ל ושמש כאחד מאנשי צוותו של אריך לודנדורף. על חלקו במלחמה הוא קבל את צלב הברזל מחלקה שנייה, ואת עיטור בית הוהנצולרן עם חרבות. עם סיום המלחמה ופירוקו של הצבא הקיסרי, הפך טרויינפלד למנהיג מיליציה שפעלה באזור המבורג. ב-5 ביוני 1919 נישא ללאונורה ניומן. הוא המשיך לשמור על קשר עם לודנדורף, וב-1922 הציג אותו לודנדורף בפני אדולף היטלר שבאותו זמן החל לתכנן את הפוטש במרתף הבירה. היטלר תכנן שלאחר שהקושרים ישתלטו על בוואריה, ינועו המיליציות של טרויינפלד מהמבורג דרך סקסוניה, ויחברו אל הכוחות של היטלר ולודנדורף שיעלו על ברלין. לאחר כישלון הפוטש וכישלונו של לודנדורף בבחירות ב-1925 נעכרו היחסים בינו לבין היטלר, וטרויינפלד היה זה שקישר בין היטלר לבינו. באותה תקופה טרויינפלד פתח חברת ייבוא, אולם היא פשטה את הרגל ב-1929. בדצמבר 1938, לאחר עליית הנאצים לשלטון, קיבל טרויינפלד דרגה של מיור בצבא, ובאפריל 1939 הצטרף לאס אס וקיבל את מספר החבר 323.792. בטופס ההצטרפות שלו הוא האשים בין היתר את היהודים והבונים החופשיים בקריסת החברה שלו. עם זאת הוא לא היה חבר במפלגה הנאצית עד ה-10 בינואר 1945.