Harold Overstreet enlisted in the Marine Corps in June 1966. From June 28, 1991 until his retirement on June 29, 1995, he served as the 12th Sergeant Major of the Marine Corps. His personal decorations include the Meritorious Service Medal, Navy Commendation Medal, Navy Achievement Medal, and the Combat Action Ribbon.