Cuối năm 1924, đầu năm 1925, tại Quảng Châu, đồng chí Nguyễn Ái Quốc, lãnh tụ vĩ đại của giai cấp công nhân và nhân dân Việt Nam, Người đặt cơ sở lý luận cho công đoàn Việt Nam đã đề ra tôn chỉ mục đích hoạt động của Công Hội, đào tạo hàng loạt cán bộ ưu tú trong tổ chức thanh niên cách mạng đồng chí hội mà nòng cốt là Cộng Sản Đoàn Người cũng đề ra việc “vô sản hoá” – đi vào các xí nghiệp hầm mỏ, đồn điền để vận động giáo dục công nhân vào tổ chức Công Hội.
Cuối năm 1928, đầu năm 1929, nhiều tổ chức Công hội đỏ được thành lập ở các xí nghiệp vá phát triển, dần dần được thống nhất thành tổng Công Hội đỏ cấp tỉnh, thành phố (Hà Nội, Hải Phòng, Nam Định, Hòn Gai).
Ngày 28/7/1929, tại số nhà 15 phố Hàng Nón, Hà Nội, đại hội thành lập tổng Công Hội đỏ miền Bắc đã khai mạc. Đại hội thông qua các nhiệm vụ đấu tranh và điều lệ tóm tắt, quyết định ra tờ báo Lao động và tạp chí Công Hội Đỏ, bầu ban chấp hành.
Tiếp đó, các tổng Công Hội đỏ ở miển Trung, miền Nam, được thành lập. từ năm 1930, tổng Công Hội đỏ đã được hoạt động khắp cả nước. Trải qua các thời kỳ cách mạng, dưới sự lãnh đạo của Đảng, Công Đoàn Việt Nam có nhiều tên gọi khác nhau để phù hợp với nhiệm vụ cam từng giai đoạn:
-
Công Hội đỏ (1929 – 1935)
-
Nghiệp đoàn Ái Hữu (1936 – 1939)
-
Công nhân Phản Đế (1939 – 1941)
-
Công nhân cứu quốc (1941 – 1945)
-
Tổng liên đoàn lao động Việt Nam (1946 – 1961)
-
Tổng Công Đoàn Việt Nam (1961 – 1988)
-
Tổng liên đoàn lao động Việt Nam (1961 đến nay)
Bộ chính trị ban chấp hành Trung Ương Đảng Cộng Sản Việt Nam đã quyết định lấy ngày 28/7/1929, ngày họp đại hội thành lập tổng Công Hội đỏ đầu tiên ở miền Bắc Việt Nam, làm ngày thành lập Công Đoàn Việt Nam. Đại hội đại biểu Công Đoàn toàn quốc lần V (tháng 11/1983) họp tại thủ đô Hà Nội đã nhất trí thông qua nghị quyết lấy ngày 28/7/1929 làm ngày thành lập tổng liên đoàn lao động Việt Nam.