History of Labor Day. In 1894, Grover Cleveland made Labor Day a federal holiday after a failed attempt to break up a railroad strike. Observed on the first Monday in September, Labor Day pays tribute to the contributions and achievements of American workers.