In this video - from when he claimed a similar experience - he says he served from “72-76” - I’ve cued the video to that point:
https://www.youtube.com/watch?v=7hl95wDoWLc&feature=youtu.be&t=64
In your video clip, Chief Stolen Valor clearly states, “Well, as a Vietnam veteran I served in the Marines from 1972 to 1976....”