After graduating from the United States Naval Academy in 1971, O'Brien served nine years in the Marines. During this time he began coaching as an assistant for Navy's plebe (freshman) team, then served at the Marine base in Quantico, Virginia, as well as tours of duty in California and Japan. O'Brien reached the rank of major in the Marine Corps Reserve.