When was the first Labor Day parade? The first Labor Day parade was held in New York City on Sept. 5, 1882. New York’s Central Labor Union held a parade to celebrate union work and show support ...