Cleveland signed an act in 1894 establishing the federal holiday; most states had already passed laws establishing a Labor Day holiday by that point. Sen. James Henderson Kyle of South Dakota introduced S. 730 to make Labor Day a federal legal holiday on the first Monday of September. It was approved on June 28, 1894.
Source:: https://constitutioncenter.org/blog/10-fascinating-facts-about-the-labor-day-holiday/

