As a child, O'Brien served as an altar boy at Gesu Church, while growing up near 13th and Clybourn streets in Milwaukee.
After the war, O'Brien finished his secondary schooling at Marquette Academy and later attended Marquette University.