The history behind the Labor Day holiday is far more complex and dramatic than most might realize, starting with a heated campaign by workers in the late 19th century to win support and recognition for their contributions. In July 1894, President Grover Cleveland finally signed into law legislation creating a national Labor Day holiday in early September -- even as federal troops in Chicago brutally crushed a strike by railroad and Pullman sleeping car company workers, leaving some 30 people dead.