Born in Somerset, Ohio, Brehm attended the public schools and worked in steel mills, rubber factories, and oil fields after graduation from high school.
Brehm served as a member of Company D, Seventh Regiment, Ohio Infantry from 1908 to 1913.