What year did Labor Day become a national holiday?

The answer is: 1984. Labor Day clocked in as a federal holiday in 1894, thanks to President Grover Cleveland's signature. It was the labor movement's golden ticket after years of campaigning and state-level celebrations. Ironically, it took a massive railway strike to finally give workers their official day of rest - talk about working overtime for a day off!Source