Yes it is stolen valor.
In the 2012 video raising money for a documentary about his life they explicitly say he is a Vietnam veteran.
And in virtually every news article since 2000.