Первомай имеет давнюю историю, уходя корнями в середину XIX века. Ещё в 1856 году австралийские рабочие проводили массовые акции протеста и выдвигали требования о восьмичасовом рабочем дне.