Anfang 1886 rief die nordamerikanische Arbeiterbewegung zur Durchsetzung des Achtstundentags zum Generalstreik am 1. Mai auf – in Anlehnung an die Massendemonstration am 1. Mai 1856 in Australien, welche ebenfalls den Achtstundentag forderte. Der 1. Mai war traditionell auch der moving day, an dem öfter Wechsel im Beruf oder Wohnort durchgeführt wurden. Es kam darauf zu Massenstreiks und Demonstrationen in den Industrieregionen.

Auch in einer Chicagoer Fabrik für landwirtschaftliche Geräte erklärten sich zu dieser Zeit die Mehrheit der Arbeiter solidarisch gegen die Betriebsleitung und drohten mit Streiks, weil sie unzufrieden waren mit dem 12-Stunden-Tag bei einem Durchschnittstagesverdienst von drei US-Dollar. Die Geschäftsleitung reagierte mit Massenaussperrungen und versuchte, die nun 800 bis 1000 freien Stellen mit neuen Einwanderern zu besetzen. Infolge der Kampagnen der sozialistischen Arbeiter-Zeitung meldeten sich jedoch nur 300 neue Arbeiter, während in anderen Fällen Arbeiter vor der Fabrikpforte Schlange standen. Das wurde und wird bis heute als großer Sieg der Gewerkschaft gewertet.

Am Samstag, dem 1. Mai 1886, demonstrierten Tausende von Arbeitern, die in den Streik traten und an Kundgebungen teilnahmen, die überall in den Vereinigten Staaten stattfanden. Am Abend des 3. Mai 1886 hielt August Spies, der Chefredakteur und Herausgeber der Arbeiter-Zeitung, auf einer Arbeiterversammlung auf dem Haymarket in Chicago eine Rede. Nach der Haymarket-Versammlung – Ursprung des Arbeiterklassenbewusstseins in den USA – folgte ein mehrtägiger Streik in Chicago und führte zunächst am 3. Mai zu einer gewalttätigen Auseinandersetzung zwischen Demonstranten und der Polizei, bei der zwei Demonstranten getötet wurden. Bei einer Protestkundgebung am Tag darauf eskalierte die Gewalt. Nach der Stürmung der friedlichen Versammlung durch die Polizei warf ein Unbekannter eine Bombe, die einen Polizisten sofort tötete und zahlreiche Polizisten wie auch Demonstranten verletzte. Sechs weitere Polizisten starben an den Folgen des Bombenanschlags. Bei dem anschließenden Gefecht, das in die US-Geschichte als Haymarket Affair eingegangen ist, wurden mehr als 200 Arbeiter verletzt; die Zahl der Toten wird mit sieben Polizisten und schätzungsweise der dreifachen Anzahl auf Seiten der versammelten Arbeiter angegeben.

Acht Anarchisten, die die Kundgebung organisiert hatten, wurden festgenommen und der Verschwörung angeklagt. Vier von ihnen, darunter der Chefredakteur und Herausgeber der Arbeiter-Zeitung, August Spies, wurden durch den Strang hingerichtet, einer beging in seiner Zelle Suizid. Die noch lebenden drei wurden sechs Jahre später begnadigt.

Auf dem Gründungskongress der Zweiten Internationale zwischen dem 14. und 21. Juli 1889 wurde zum Gedenken an die Opfer des Haymarket Riot der 1. Mai als „Kampftag der Arbeiterbewegung“ ausgerufen. Am 1. Mai 1890 wurde zum ersten Mal dieser „Protest- und Gedenktag“ mit Massenstreiks und Massendemonstrationen in der ganzen Welt begangen.

In Österreich finden Kundgebungen zum Ersten Mai seit 1890 statt. Die Wiener Arbeiterschaft veranstaltete z. B. am 1. Mai 1890 im Wiener Prater die mit mehr als 100.000 Teilnehmern größte Kundgebung, die bis dahin jemals in der Stadt zu sehen war.

Bis 1918 fanden die sozialdemokratischen Maikundgebungen nun jährlich im Prater statt; in der Ersten Republik wurden sie an die Wiener Ringstraßeverlegt, wo man vor dem Rathaus des seit 1919 sozialdemokratisch regierten Wien aufmarschierte.

Die christliche Arbeiterbewegung veranstaltete im Jahr 1893 die erste Maikundgebung, nachdem sich 1891 Papst Leo XIII. in der Enzyklika Rerum Novarum über die Arbeiterfrage geäußert hatte. Im Laufe der Jahre wurde der 1. Mai immer mehr zum arbeitsfreien Tag erklärt. So war im Jahr 1907 in 62 % der Kollektivverträge der Tag mit Arbeitsruhe verbunden.

In der Ersten Republik wurden der 1. Mai und der 12. November – als Tag der Ausrufung der Republik zum ersten Staatsfeiertag erklärt – am 25. April 1919 als „allgemeine Ruhe- und Festtage“ festgelegt. Die Maifeiern der Sozialdemokraten wurden allerdings im Jahr 1933 zur Zeit des beginnenden Austrofaschismus durch Bundeskanzler Engelbert Dollfuß verboten; die Diktaturregierung ließ von 1934 an am nunmehr zum Staatsfeiertag umgewidmeten 1. Mai die Einführung der Maiverfassung des Ständestaats feiern.

In den Jahren des Nationalsozialismus war der 1. Mai der „Tag der deutschen Arbeit“ (auch: „Tag der Nationalen Arbeit“) und wieder gesetzlicher Feiertag. Arbeitgeber sowie Arbeitnehmer waren damals in der Deutschen Arbeitsfront zusammengefasst.

Nach Kriegsende wurde der 1. Mai 1945 wieder als gesetzlicher Feiertag fortgeführt sowie im Bundesgesetzblatt als Staatsfeiertag bezeichnet und blieb dies bis heute.

Der große Maiaufmarsch der Sozialisten findet in Wien statt. Nachdem bis dahin Kundgebungen in den Bezirken stattfanden, gingen sie 1921 erstmals von verschiedenen Treffpunkten in den Bezirken über die Wiener Ringstraße zum Rathausplatz, wo die Abschlusskundgebung stattfand.

Von 1913 bis 1998 begann der Betrieb der stadteigenen Verkehrsbetriebe am 1. Mai erst ab etwa 13:00 Uhr, um den Arbeitnehmern die Möglichkeit zu geben, am Maiaufmarsch teilzunehmen.

Die Teilnahme am Maiaufmarsch der SPÖ in Wien wurde von der Partei erstmals im Jahr 2018 mit 120.000 Teilnehmern angegeben, was einer Steigerung im Vergleich zu den Vorjahren entsprochen haben soll. Als im Jahr 2019 die SPÖ neuerlich von 120.000 Teilnehmern sprach, ergaben polizeiliche Luftbildaufnahmen eine Zahl von lediglich 12.000 Teilnehmern.