Socialist groups and trade unions established May Day in 1889. Matthew Maguire, a machinist who many historians credit with proposing the holiday, was the secretary of the Central Labor Union in New York and ran for vice president on the Socialist Party ticket in 1896. /3