The first Labor Day was hardly a national holiday. Workers had to strike to celebrate it. Frank Leslie's Weekly Illustrated Newspaper's September 16, 1882 Labor Day is a U.S. national holiday held the ...