Az ünnep előzményei az ipari forradalomig nyúlnak vissza. Az utópista szocialista brit gyáros, Robert Owen 1817-ben javasolta a munkások addig 10-14 órás munkaidejének nyolc órára csökkentését. Tüntetések és sztrájkok sorozata után Nagy-Britanniában és gyarmatain 1847-ben napi tíz órában maximalizálták a nők és gyerekek munkaidejét, de a tízórás munkaidő csak az 1870-es évekre vált általánossá. Az ausztráliai Melbourne-ben 1856. április 21-én a kőművesek és építőmunkások a helyi parlament előtt követelték a nyolcórás munkaidő bevezetését, mégpedig sikerrel, a rövidebb munkaidő ellenére nem lett kevesebb a fizetésük. Az I. Internacionálé 1866-os első kongresszusa már úgy fogalmazott: a nyolcórás munkanap bevezetése az első lépés a munkásosztály felszabadulásának útján.

A 19. század második felében az Egyesült Államokban is egyre többen követelték a nyolcórás munkanap bevezetését, amit egyes államokban törvénybe is foglaltak. 1886. május 1-jén Chicagóban sztrájk kezdődött a nyolcórás munkaidő bevezetése érdekében. Május 3-án összecsaptak a munkások és a sztrájktörőket védő rendőrök, akik végül tüzet nyitottak, a sortűznek négy ember esett áldozatául. A másnapi tiltakozó nagygyűlés résztvevői közé vegyült anarchisták bombát hajítottak a rendőrökre, válaszul ismét sortűz dördült, a nap végére tucatnyinál is több halottat számoltak össze. A Haymarket téren történtek megtorlásaként nyolc anarchista vezetőt állítottak bíróság elé, közülük négyet ki is végeztek.

A világszerte hatalmas felháborodást keltő események emlékére a következő években május elsején emléktüntetéseket rendeztek. 1889-ben a II. Internacionálé alakuló kongresszusa úgy határozott, hogy 1890. május 1-jén a szakszervezetek és egyéb munkásszerveződések együtt vonuljanak fel a nyolcórás munkaidő bevezetése, illetve nemzetközi szolidaritásuk kifejezése érdekében. Magyarországon is 1890-ben tartottak először május 1-jei tömegdemonstrációt. A II. Internacionálé 1891-es második kongresszusán május elsejét hivatalosan is a "munkásosztály nemzetközi összefogásának harcos ünnepévé" nyilvánították.

E nap a múlt század folyamán a legnagyobb nemzetközi munkásünneppé vált, különösen a Szovjetunióban, majd a második világháború után létrejött kelet- és közép-európai szocialista országokban ünnepelték fényes külsőségek közepette. Hivatalos állami ünnep, munkaszüneti nap lett, amelyen nagyszabású, látványos felvonulásokkal a gazdasági és szociális vívmányokat ünnepelték. A múlt század kilencvenes éveitől, a kommunista rendszerek bukása után május elseje a munkavállalók szolidaritási napja lett, a külsőségek elhagyásával számos helyen majálisokat rendeznek ilyenkor. A világ nagyvárosaiban a szakszervezeti szövetségek szerveznek megmozdulásokat, amelyeken főként a munkavállalói jogok védelme, érvényesítése, méltó bér és nyugdíj, a munkahelyek megőrzése szerepel követelésként.

Május 1-je, hasonló tartalommal, katolikus ünnep is Munkás Szent József, a munkások védőszentje tiszteletére. Az ünnepet XII. Pius pápa 1955. május 1-jén rendelte el Jézus ács nevelőatyjára emlékezve.