Workers put in more than 12 hours a day, six days a week, when the first Labor Day parade was held in 1882 in New York City. Labor Day became a federal holiday in 1894.