Carl terdaftar di Perusahaan F dari 4th Wisconsin Infantry Regiment (National Guard) pada bulan April 1896 dan menjadi sukarelawan untuk melayani dalam Perang Spanyol-Amerika pada tahun 1898. Brosius bertugas di Kompani M dari Resimen Infanteri 1 Wisconsin selama Perang, dan dibebaskan dengan terhormat pada bulan Agustus 1900. Pada bulan Juli 1913, ia kembali mendaftar ke Perusahaan D dari 1st Wisconsin Infantry Regiment; ia dipindahkan ke Perusahaan F pada bulan April 1915 dan dipromosikan menjadi Letnan ke-2 dua bulan kemudian. Brosius dipasukan untuk berperang di perbatasan Meksiko
Pada bulan Juni 1916, di mana ia memerintahkan resimen infanteri. Setelah mendapatkan reputasi yang sangat baik sebagai pelatih fisik, Brosius tetap tinggal di Amerika selama Perang Dunia I, pergi dari kamp ke kamp untuk menerapkan program pelatihan bagi tentara Amerika.