Breuning was born on September 21, 1896, in Melrose, Minnesota. Breuning was married to Agnes C. Breuning (née Twokey) from 1922 until her death in 1957. Lastly he married Margaret Breuning (née Vanest) from 1958 until her death in 1975.