Первомай в современном виде возник в середине XIX века в рабочем движении, выдвинувшем в качестве одного из основных требований введение восьмичасового рабочего дня.

Первыми с требованием восьмичасового рабочего дня выступили рабочие Австралии 21 апреля 1856 года. С тех пор этот праздник в Австралии стал ежегодным.

По образцу рабочих Австралии 1 мая 1886 года анархические организации США и Канады устроили ряд митингов и демонстраций. При разгоне такой демонстрации в Чикаго 4 мая 1886 года погибли шесть демонстрантов. В ходе последовавших на следующий день массовых выступлений протеста против жестоких действий полиции в результате взрыва брошенной неизвестным бомбы были убиты восемь полицейских, ранены не менее 50, и в последовавшей перестрелке были ранены минимум четверо рабочих (по некоторым данным, до пятидесяти убитых и раненых), несколько десятков человек получили ранения. По обвинению в организации взрыва восемь рабочих-анархистов были приговорены к повешению, троим из них, когда главный свидетель обвинения признался в том, что оговорил вообще всех осуждённых, смерть заменили приговором к 15 годам каторги (впоследствии было доказано, что свидетель говорил правду, когда признался в оговоре, и обвинение в данном преступлении было ложным, так как, хотя бомбы производили и к вооружённому выступлению готовились, но к боестолкновениям 5 мая и смертям и ранениям в этот день никто из осуждённых никак причастен не был).

Именно в память о казнённых анархистах Парижский конгресс II Интернационала (июль 1889) по предложению американских рабочих, запланировавших свою забастовку на 1 мая 1890 года, объявил эту дату Днём солидарности рабочих всего мира, и предложил отметить его демонстрациями с требованием 8-часового рабочего дня и другими социальными требованиями. Как и в Австралии, успех демонстраций привёл к тому, что праздник стал ежегодным.

В Российской империи Первое мая как день международной солидарности трудящихся впервые отметили в 1890 году в Варшаве проведением стачки 10 тыс. рабочих. С 1897 года маёвки стали носить политический характер и сопровождались массовыми демонстрациями. Первомайские выступления рабочих в 1901 году в Петербурге, Тбилиси, Гомеле, Харькове и др. городах впервые сопровождались лозунгами: «Долой самодержавие!», «Да здравствует республика!», столкновениями с войсками.

На первомайские стачки и демонстрации 1912—1914 годов выходило более 400 тыс. рабочих. В 1917 году, после Февральской революции, Первомай впервые отпраздновали открыто: миллионы рабочих вышли на улицы с различными лозунгами за свободу и в поддержку войны до победного конца.

После Октябрьской революции 1917 года праздник стал официальным. В РСФСР первоначально он назывался «День Интернационала», позднее, с 1972 года, он стал называться «День международной солидарности трудящихся — Первое Мая» и отмечаться 1 и 2 мая.

В 1992 году праздник был переименован в «Праздник весны и труда».