يأتي أصل الاحتفال بهذا اليوم من كندا حيث النزاعات العمالية و("حركة التسع ساعات ") في هاميلتون، ثم في تورونتو في 1870s، مما أدى إلى ظهور قانون الاتحاد التجارى، الذي أضفى الصفة القانونية، وقام بحماية نشاط الاتحاد في عام 1872 في كندا. وتمت المسيرات كدعم لحركة التسع ساعات، كما أن اضراب عاملي الطباعة أدى إلى الاحتفال السنوي في كندا. في عام 1882، شهد زعيم العمال الأميريكى بيتر ج. ماكغواير إحدى الاحتفالات بعيد العمال في تورونتو. واستلهاماً من أحداث الاحتفالات الكندية في تورونتو الكندية، فقد عاد إلى نيويورك ليقوم بتنظيم أول عيداً للعمال يحتفل به في نفس اليوم، في الخامس من سبتمبر من كل عام.
أول عيد للعمال في الولايات المتحدة الأمريكية تم الاحتفال به في الخامس من سبتمبر، عام 1882 في مدينة نيويورك.وفي أعقاب وفاة عدد من العمال على ايدي الجيش الأمريكي ومارشالات الولايات المتحدة خلال بولمان سترايك أو اضراب بولمان عام 1894، وضع الرئيس جروفر كليفلاند تسويات مصالحة مع حزب العمل باعتباره أولوية سياسية عليا. وخوفاً من المزيد من الصراعات، تم تشريع عيد العمال وجعله عطلة وطنية من خلال تمريره إلى الكونجرس والموافقة عليه بالإجماع، فقط بعد ستة أيام من انتهاء الاضراب.وكان كليفلاند يشعر بالقلق لتوائم عطلة عيد العمال مع الاحتفالات بيوم مايو الدولي، والذي قد يثير مشاعر سلبية مرتبطة بقضايا هايماركت عام 1886، عندما أطلق أفراد شرطة شيكاغو النار على عدد من العمال أثناء إضراب عام مطالبين بحد أقصى لعدد ساعات اليوم الواحد لا يزيد عن ثماني ساعات، وقد راح ضحية تلك الحادثة العشرات من أولئك العمال. وقامت الخمسون ولاية أمريكية بالاحتفال بعيد العمال كعطلة رسمية.
شكل الاحتفال بعيد العمال تم ايجازه في المقترح الأول للعطلة: مسيرة تعرض في الشارع للجمهور، حيث "قوة وروح العمل الجماعي لدى المنظمات التجارية والعمالية"، يلى ذلك احتفال للعمال والأسر. وأصبح هذا شكل الاحتفال بعيد العمال. كما ظهرت الخطابات في وقت لاحق لرجال ونساء متميزين، لتأكيد مكانة العطلة الاقتصادية والمدنية. وفي وقت لاحق، وبموجب قرار من الاتحاد الأمريكي لاتفاقية العمل عام 1909، تم اعتماد يوم الأحد الذي يسبق عيد العمال كأحد العمل وتم تكريس جوانبه الروحية والتربوية للحركة العمالية
