1896 m. Balandžio mėn. Carl įstojo į F kompaniją 4-ojo Viskonsino pėstininkų pulko (Nacionalinės gvardijos) ir savanoriškai tarnavo 1898 m. Ispanijos-Amerikos kare. Brosius karo metu tarnavo M kompanijoje, 1-ajame Viskonsino pėstininkų pulke, ir 1900 m. rugpjūčio mėn. buvo garbingai atleistas. 1913 m. liepos mėn. jis vėl įstojo į D kompaniją 1-ojo Viskonsino pėstininkų pulko; 1915 m. Balandžio mėn. Jis buvo perkeltas į F kompaniją ir po dviejų mėnesių buvo paaukštintas į antrąjį leitenantą. Brosius buvo įdarbintas Meksikos pasienio kare.
1916 m. birželį, kai vadovavo pėstininkų pulkui. Įgijęs puikią reputaciją kaip fizinis treneris, Brosius I pasaulinio karo metu liko JAV, eidamas iš stovyklos į stovyklą, kad įgyvendintų mokymo programas amerikiečių kareiviams.