Ljúka eftirfarandi setningu: Carl skráði sig í Company F af 4. Wisconsin Infantry Regiment (National Guard) í apríl 1896 og sjálfboðaliði til þjónustu í spænsku-ameríska stríði árið 1898. Brosius þjónaði í Company M í 1. Wisconsin infanteríuflokki í stríðinu og var heiðurslega útskrifaður í ágúst 1900. Í júlí 1913 skráðist hann aftur í D-herflokk 1. Wisconsin-herflokkinn; hann var fluttur í F-herflokk í apríl 1915 og var kynntur í 2. liðsforingja tveimur mánuðum síðar. Brosius var tekinn í þjónustu fyrir
Mexíkóski landamærastríðið í júní 1916, þar sem hann skipaði infanteríuflokki. Eftir að hafa unnið sér upp frábæran orðstír sem líkamlegur þjálfari, var Brosius áfram í Bandaríkjunum í fyrri heimsstyrjöldinni og fór úr herbúðum til herbúða til að innleiða þjálfunaráætlanir fyrir bandaríska hermenn.