Он был учрежден в июле 1889 года на Парижском конгрессе II Интернационала в знак солидарности с чикагскими рабочими, которые 1 мая 1886 года провели масштабные демонстрации с требованием введения восьмичасового рабочего дня. Праздник впервые прошел в 1890 году в Австро-Венгрии, Бельгии, Германии, Дании, Испании, Италии, США, Норвегии, Франции и Швеции.
После Октябрьской революции 1 мая стал в России официальным праздником. Согласно Кодексу законов о труде, он получил название День Интернационала и стал выходным днем. В 1928 году выходные увеличились – праздник стали отмечать еще и 2 мая. На Первомай проходили митинги и демонстрации, а также смотры успехов в строительстве социализма. В 1933-м над Красной площадью впервые прошел воздушный парад. Впоследствии его устраивали каждый год до начала Великой Отечественной войны.
В 1970 году праздник был переименован – 1 и 2 мая официально стали называться Днями международной солидарности трудящихся. Последняя официальная первомайская демонстрация прошла 1 мая 1990 года. С 1992 года День солидарности трудящихся стал именоваться Праздником весны и труда.