I 1917 meldte Bruns seg frivillig som soldat og tjenestegjorde ved infanteriregiment nr. 86 i Flensburg. Han fortsatte tjenesten i samme regiment til 1919 da demilitariseringen fulgte, og han hadde da avansert til underoffiser. Etter å ha blitt dimittert fra militæret, begynte Bruns som sivil ansatt ved samme tjenestested. I 1920 ble han ansatt som unterwachtmeister i Schutzpolizei i Flensburg, hvor han tjenestegjorde frem til 1930. I løpet av denne perioden avanserte han til graden Oberwachtmeister.