Beginning in September 1967, Fox served in the Vietnam War for 13 months as an executive officer of a South Vietnamese Marine Battalion. In November 1968, he was reassigned to Vietnam as the company commander of Company A, 1st Battalion, 9th Marines until May 1969.