After his rookie season with the Steelers, Bleier was drafted into the U.S. Army on December 4, 1968, during the Vietnam War. He volunteered for duty in South Vietnam and shipped out for Vietnam in May 1969 assigned to Company C, 4th Battalion (Light), 31st Infantry, 196th Light Infantry Brigade and assigned as a squad grenadier operating a 40mm M79 grenade launcher. On August 20, while on patrol in Hiep Duc, Bleier was wounded in the left thigh by an enemy rifle bullet when his platoon was ambushed in a rice paddy. While he was down, an enemy grenade landed nearby after bouncing off a fellow soldier, sending shrapnel into his lower right leg. He lost part of his right foot in the blast as well. He was later awarded the Bronze Star and Purple Heart. His rank was Specialist 4.