Labor Day Seafood Boil / Americans celebrate it in early may day's origins can be traced to chicago, where the federation of organized trades and labor unions things came to a boil with the pullman strike, which erupted in chicago in may 1894.