After enlisting in the US Navy at 18, he was deployed in 1967 to Vietnam with Seal Team Two as a commissioned officer. During the conflict, Marcinko was decorated with the Vietnamese Cross for Gallantry and won the first of four Bronze Stars.