Skriv en fortsættelse til dette afsnit - Carl meldte sig til kompagni F i 4. Wisconsin Infanteri Regiment (National Guard) i april 1896 og meldte sig frivilligt til tjeneste i den spansk-amerikanske krig i 1898. Brosius tjente i kompagni M i 1. Wisconsin Infanteriregiment under krigen, og blev hæderligt afskediget i august 1900. I juli 1913 blev han genindsat i kompagni D i 1. Wisconsin Infantry Regiment; han blev overført til kompagni F i april 1915 og blev forfremmet til 2. løjtnant to måneder senere. Brosius blev indkaldt til tjeneste i den mexicanske grænse krig
I juni 1916, hvor han kommanderede et infanteriregiment. Efter at have opnået et godt ry som fysisk træner, forblev Brosius i USA under Første Verdenskrig, hvor han gik fra lejr til lejr for at gennemføre træningsprogrammer for amerikanske soldater.