Labor Day (as well as Labour Day) can be traced all the way back to the late 19th century. This is when trade unions and labor movements all over the world pushed to get a day honoring labor passed in their respective countries. In the United States, Labor Day was first proposed as a September holiday between 1880 and 1890.