For your information on why we all had a long weekend . Labor Day pays tribute to the achievements of American workers and is traditionally observed on the first Monday in September. It was created by the labor movement in the late 19th century and became a federal holiday in 1894 when President Grover Cleveland signed a law making the first Monday in September of each year a national holiday.