Carl si arruolò nella Compagnia F del 4° Reggimento di Fanteria del Wisconsin (Guardia Nazionale) nell'aprile 1896 e si offrì volontario per il servizio nella guerra spagnola-americana nel 1898. Brosius prestò servizio nella Compagnia M del 1° Reggimento di fanteria del Wisconsin durante la guerra, e fu congedato con onore nell'agosto del 1900. Nel luglio 1913, si arruolò nuovamente nella Compagnia D del 1o Reggimento di fanteria del Wisconsin; fu trasferito nella Compagnia F nell'aprile 1915 e fu promosso secondo tenente due mesi dopo. Brosius fu arruolato per la guerra alla frontiera messicana.
nel giugno del 1916, dove comandò un reggimento di fanteria. Dopo aver guadagnato una reputazione eccellente come allenatore fisico, Brosius rimase negli Stati Uniti durante la prima guerra mondiale, andando da campo in campo per implementare programmi di addestramento per i soldati americani.