The first Monday of September — the end of summer in the US — became a holiday in 1882.  It was associated with a parade to honor the labor movement. 

Only the US and Canada celebrate laborers on this Monday in September .    Elsewhere, May 1 is the day to celebrate the labor movement.