Labor Day in Australia is a public holiday on dates which vary between states and territories. It is the first Monday in October in the Australian Capital Territory, New South Wales and South Australia. In Victoria and Tasmania, it is the second Monday in March (though the latter calls it Eight Hours Day). In Western Australia, Labor Day is the first Monday in March. In Queensland and the Northern Territory, Labor Day occurs on the first Monday in May (though the latter calls it May Day). It is on the fourth Monday of March in the territory of Christmas Island. The first march for an eight-hour day by the labor movement occurred in Melbourne on 21 April 1856.

Labor Day has been celebrated in Canada on the first Monday in September since the 1880s. The origins of Labor Day in Canada can be traced back to December 1872 when a parade was staged in support of the Toronto Typographical Union's strike for a 58-hour work-week, almost a full decade before a similar event in New York City by the American Knights of Labor, a late 19th-century U.S. labor federation, launched the movement towards the American Labor Day holiday. The Toronto Trades Assembly (TTA) called its 27 unions to demonstrate in support of the Typographical Union who had been on strike since 25 March. George Brown, Canadian politician and editor of the Toronto Globe hit back at his striking employees, pressing police to charge the Typographical Union with "conspiracy."[7] Although the laws criminalising union activity were outdated and had already been abolished in Great Britain, they were still on the books in Canada and police arrested 24 leaders of the Typographical Union. Labor leaders decided to call another similar demonstration on 3 September to protest the arrests. Seven unions marched in Ottawa, prompting a promise by Canadian Prime Minister Sir John A. Macdonald to repeal the "barbarous" anti-union laws. Parliament passed the Trade Union Act on 14 June the following year, and soon all unions were seeking a 54-hour work-week.

The Toronto Trades and Labor Council (successor to the TTA) held similar celebrations every spring. American Peter J. McGuire, co-founder of the American Federation of Labor, was asked to speak at a labor festival in Toronto, Ontario, Canada on 22 July 1882.

McGuire and the Knights of Labor organised a similar parade based on the Canadian event on 5 September 1882 in New York City, US.

On 23 July 1894, Canadian Prime Minister John Thompson and his government made Labor Day, to be held in September, an official holiday. In the United States, the New York parade became an annual event that year, and in 1894 was adopted by American president Grover Cleveland to compete with International Workers' Day (May Day).

The Labor Day parade in Grand Falls-Windsor, Newfoundland started in 1921 and still continues today, over 90 years later. The celebrations go on for three days with a parade on Labor Day Monday.

Labor Day is a national holiday in the Bahamas, celebrated on the first Friday in June in order to create a long weekend for workers. The traditional date of Labor Day in the Bahamas, however, is 7 June, in commemoration of a significant workers' strike that began on that day in 1942.