Labor Day is celebrated On the first Monday of September every year, and it is a federal holiday in the United States. It started on Tuesday, September 5, 1882.