In any case, the first Labor Day was celebrated in 1882 in New York on Tuesday, September 5. Twenty thousand workers marched in a parade up Broadway. They carried banners that read 'Labor creates all wealth' and 'Eight hours for work, eight hours for rest, eight hours for recreation!' The parade was followed by picnics throughout the city and at night; fireworks were set off.