Viết phần tiếp theo cho đoạn này - Carl gia nhập Công ty F của Trung đoàn Bộ binh Wisconsin thứ 4 (Vệ binh Quốc gia) vào tháng 4 năm 1896 và tình nguyện phục vụ trong Chiến tranh Tây Ban Nha - Mỹ năm 1898. Brosius phục vụ trong Công ty M của Trung đoàn Bộ binh Wisconsin thứ 1 trong Chiến tranh, và được giải ngũ danh dự vào tháng 8 năm 1900. Vào tháng 7 năm 1913, ông tái nhập ngũ vào Công ty D của Trung đoàn Bộ binh Wisconsin thứ 1; ông được chuyển đến Công ty F vào tháng 4 năm 1915 và được thăng cấp Trung úy thứ hai hai tháng sau đó. Brosius đã được huy động vào phục vụ cho cuộc chiến biên giới Mexico
tháng 6 năm 1916, nơi ông chỉ huy một trung đoàn bộ binh. Sau khi có được danh tiếng tuyệt vời như một huấn luyện viên thể chất, Brosius vẫn ở Mỹ trong Thế chiến I, đi từ trại này sang trại khác để thực hiện các chương trình đào tạo cho binh sĩ Mỹ.