Tổ chức Công đoàn sơ khai đầu tiên ở Việt Nam được hình thành vào những năm 1919 – 1925 tại xưởng Ba Son – Sài Gòn, do đồng chí Tôn Đức Thắng sáng lập.
Dưới ảnh hưởng của tư tưởng cách mạng, tư tưởng Công hội đỏ của tổ chức Thanh niên, từ năm 1926 phong trào công nhân Việt Nam đang tiến tới thành lập chính đảng cách mạng và tổ chức quần chúng rộng lớn của giai cấp công nhân.
Ngay sau khi thành lập Đảng Cộng sản Đông Dương, Ban Chấp hành Trung ương lâm thời của Đảng quyết định thành lập Tổng Công hội đỏ Bắc kỳ vào ngày 28/7/1929 tại số nhà 15 phố Hàng Nón- Hà Nội. Tham dự đại hội có các đại biểu các Tổng Công hội tỉnh và thành phố: Hà Nội, Nam Định, Hải Phòng, khu mỏ Đông Triều, Mạo Khê.
Đại hội đã bầu Ban Chấp hành Trung ương lâm thời Tổng Công hội đỏ do đồng chí Nguyễn Đức Cảnh, Uỷ viên Ban Chấp hành lâm thời Đảng Công sản Đông Dương đứng đầu. Đại hội cũng đã thông qua chương trình, Điều lệ của Công hội đỏ Việt Nam và quyết định cho xuất bản tờ Lao động (số đầu ra ngày 14/8/1929 do chính Nguyễn Đức Cảnh và Trần Học Hải phụ trách). Ban Chấp hành lâm thời còn có các đồng chí Trần Hồng Vân, Trần Văn Các, Nguyễn Huy Thảo và đặc biệt có đồng chí Trần Văn Lan (tức Giáp Cóc), một công nhân ưu tú của phong trào công nhân Nhà máy sợi Nam Định…
Việc ra mắt tổ chức Công đoàn đầu tiên của giai cấp công nhân Việt Nam ngay lúc đó đã thu hút sự chú ý của Quốc tế Công hội đỏ của Đảng Cộng sản Pháp.
Có thể nói, việc thành lập Tổng Công hội đỏ Bắc kỳ có ý nghĩa hết sức to lớn đối với phong trào công nhân Việt Nam. Nó vừa là kết quả tất yếu của sự trưởng thành về chất lượng phong trào công nhân nước ta, vừa là thắng lợi của đường lối công vận của Nguyễn ái Quốc và đảng Cộng sản Đông Dương cũng như của phong trào yêu nước nói chung từ sau tháng 6-1925. Đồng thời cũng đáp ứng nhu cầu bức thiết về mô hình tổ chức của phong trào công nhân Việt Nam và đánh dấu sự hoà nhập của phong trào công nhân nước ta với phong trào cộng sản và công nhân quốc tế.