There's next to nothing North American about it. Almost every country in Europe celebrates it, admittedly May 1. America and Canada have it September, New Zealand and Australia in October.
Speaking as a proud Labour party voter in NZ, we got the eight hour day within a couple of years after the colony was founded (1840) and the holiday's been officially on the books since about 1890.