According to Military.com, here is some history on Veterans Day: "Veterans Day, November 11, or what has come to be known as Veterans Day, was originally set as a U.S. legal holiday to honor Armistice Day - the end of World War I, which officially took place on November 11, 1918. In legislature that was passed in 1938, November 11 was "dedicated to the cause of world peace and to be hereafter celebrated and known as 'Armistice Day.' As such, this new legal holiday honored World War I veterans.
In 1968, the Uniforms Holiday Bill ensured three-day weekends for Federal employees by celebrating four national holidays on Mondays: Washington's Birthday, Memorial Day, Veterans Day, and Columbus Day. Under this bill, Veterans Day was moved to the last Monday of October. Many states did not agree with this decision and continued to celebrate the holiday on its original date. The first Veterans Day under the new law was observed with much confusion on October 25, 1971.
Finally on September 20, 1975, President Gerald R. Ford signed a law which returned the annual observance of Veterans Day to its original date of November 11, beginning in 1978. Since then, the Veterans Day holiday has been observed on November 11."
http://www.military.com/veterans-day and the U.S. Department of Veterans Service at http://www1.va.gov/opa/vetsday/vetday_faq.asp