Legal public holiday. Public Law 90-363 sets Labor Day on the first Monday in September. Observed in all states. First observance believed to have been a parade on Tuesday, Sept 5, 1882 at New York, NY, probably organized by Peter J. McGuire, a Carpenters and Joiners Union secretary.