İşçi Bayramı’na uzanan sürecin ilk adımının 1856 yılında Avustralya'nın Melbourne kentinde taş ve inşaat işçileri çalışma saatlerinin azaltılması için başlattığı protestolara kadar dayanıyor. Ancak bu protestolar tarihte, ABD'nin Chicago kentinde işçilerin 1 Mayıs 1886'dan itibaren iş gününün 8 saat olması için başlattığı mücadelenin, 1889'da Milletlerarası İşçi Kardeşliği Teşkilatı’nın Paris Kongresi'nde "işçilerin ortak bayramı" olarak kabul edilmesine kadar uzanıyor.


Amerikalı işçilerin, 8 saatlik iş gününü kabul ettirmek için mücadelesi 1884'te başladı. Chicago'da, Trade-Unions (İşçi Birliği) Kongresi de 1 Mayıs 1886'dan itibaren normal iş gününün 8 saat olarak belirlenmesini kararlaştırdı. 1 Mayıs 1886'da ABD'nin büyük kentlerinde beş binden fazla grev ilan edildi. Polisle grevciler arasında çıkan çatışmalarda bir işçi öldü, çok sayıda işçi yaralandı. 3 gün süren gösteriler sonrasında sendikacılardan dördü idam, dördü ağır hapis cezasına çarptırıldı.

Milletlerarası İşçi Kardeşliği Teşkilatı’nın 1889 Paris Kongresi'nde (II. Enternasyonalin 1. kongresi),işçilerin dayanışmaları amacıyla yılda bir günün ortak bayram ilan edilmesi benimsendi. Amerikalı sendikacıların önerisi üzerine o gün ''1 Mayıs'' olarak belirlendi.