I am guessing he was NEVER in the Military!
If he lied about his age, he might have been in Vietnam, but I suspect he was a "Vietnam era veteran," someone who served between 1964 and 1975.
Usually, when people lie there is some grain of truth or some reason for choosing the lies that they choose.
If he never served at all, he might have chosen something else to lie about.