כתוב המשך לפרק זה - קרל התגייס לחטיבה F של גדוד חיל הרגלים ה-4 של ויסקונסין (השומר הלאומי) באפריל 1896 והתנדב לשירות במלחמת ספרד-אמריקה בשנת 1898. ברוסיוס שירת בחברת M של גדוד חיל הרגלים הראשון של ויסקונסין במהלך המלחמה, ופורש בכבוד באוגוסט 1900. ביולי 1913, הוא התגייס מחדש לחברה D של גדוד חיל הרגלים הראשון של ויסקונסין; הוא הועבר לחברה F באפריל 1915 וקידמו אותו לסגן שני חודשיים לאחר מכן. ברוסיוס הוזמן לשירות במלחמת הגבול המקסיקני.
ביוני 1916, שם הוא פיקד על גדוד חיל רגלים. לאחר שזכה למוניטין מצוין כמאמן גופני, ברוסיוס נשאר בארצות הברית במהלך מלחמת העולם הראשונה, הולך מחנה למחנה כדי ליישם תוכניות אימון לחיילים אמריקאים.