Từ ngày 20 đến ngày 26 tháng 3 năm 1931, tại Hội nghị Ban chấp hành Trung ương Đảng Cộng sản Đông Dương lần thứ 2, Trung ương Đảng đã dành một phần quan trọng để bàn về công tác thanh niên, đặt ra vấn đề " tổ chức ra Thanh niên cộng sản đoàn là nhiệm vụ để thâu phục một bộ phận quan trọng của vô sản giai cấp, là một vấn đề cần kíp mà Đảng phải giải quyết", chủ trương thống nhất các tổ chức thanh niên thành Đoàn Thanh niên Cộng sản Đông Dương, nhằm thu hút thanh niên phấn đấu cho lý tưởng cộng sản chủ nghĩa.

Trên cơ sở Nghị quyết Hội nghị Ban chấp hành Trung ương lần thứ 2, một số Ủy viên Trung ương Đảng được cử phụ trách các vấn đề liên quan tới thanh niên trong các cấp ủy Đảng từ Trung ương đến địa phương. Cuối tháng 4 năm 1931, từ nước ngoài, ở Trung Kỳ, Xứ ủy Đoàn được thành lập trên cơ sở các Đoàn Ủy ban Cán sự Đoàn các cấp. Ở một số tỉnh đã hình thành cấp Tỉnh ủy Đoàn và Huyện ủy Đoàn, trên cơ sở các chi bộ thanh niên thuộc đảng bộ.

Từ năm 1931 đến năm 1935, Đoàn Thanh niên Cộng sản Đông Dương tiếp tục phát triển ở  Cao Bằng, Lạng Sơn, Nam Bộ. Tháng 3 năm 1935, tại Đại hội Đại biểu Đảng Cộng sản Đông Dương lần thứ nhất ở Ma Cao (Trung Quốc), Trung ương Đảng đã công nhận chính thức Chương trình hành động của Đoàn công bố từ 1933 và đề xuất việc triệu tập Đại hội Đoàn toàn quốc. Nhưng do tình hình thay đổi, đại hội đã không họp được.

Năm 1936, Mặt trận dân chủ Đông Dương được thành lập, một tổ chức thanh niên hoạt động công khai trên cơ sở Đoàn Thanh niên Cộng sản Đông Dương, lấy tên là Đoàn Thanh niên Dân chủ Đông Dương. Ngày 5 tháng 5 năm 1938, Đại hội đại biểu toàn quốc của Đoàn Thanh niên Dân chủ Đông Dương đã họp công khai ở Hà Nội và bầu ra Ban chấp hành Trung ương Đoàn.

Năm 1939, khi chính quyền thực dân đàn áp phong trào dân chủ Đông Dương, Đoàn Thanh niên Dân chủ Đông Dương rút vào hoạt động bí mật. Năm 1940, Trung ương Đảng đã thành lập Đoàn Thanh niên phản đế Đông Dương để tổ chức quần chúng thanh niên đấu tranh chống đế quốc.. Đoàn Thanh niên phản đế đã tham gia Khở nghĩa Bắc Sơn, Khởi nghĩa Nam Kỳ. Năm 1941, Nguyễn Ái Quốc về nước lãnh đạo hoạt động của Đảng, chủ trương thành lập các tổ chức Cứu quốc để chuẩn bị thời cơ. Ngày 20 tháng 4 năm 1941, Đoàn Thanh niên Cứu quốc Việt Nam thành lập và sau khi Mặt trận Việt Minh ra đời đã trở thành tổ chức thành viên của Việt Minh, là lực lượng chiến đấu xung kích trong Cách mạng tháng Tám tại miền Bắc.

Trong suốt 20 năm, do điều kiện lịch sử, nhiều tổ chức thanh niên do Đảng Cộng sản Đông Dương thành lập cùng hoạt động song song. Ngày 28 tháng 9 năm 1948, Ban Thường vụ Trung ương có Chỉ thị gửi các cấp bộ Đảng "Về việc củng cố Thanh niên Cứu quốc, phát triển Đoàn thanh niên Việt Nam để thống nhất Mặt trận thanh niên". Tháng 6 năm 1949, Hội nghị Thanh vận của Đảng được tổ chức tại Việt Bắc, do đồng chí  Hoàng Quốc Việt chủ trì. Tại Hội nghị này, một quyết định thành lập Ban Chấp hành Đoàn Thanh niên Cứu quốc Trung ương được đưa ra, đồng chí Nguyễn Lam được chỉ định làm Trưởng tiểu Ban thanh vận Trung ương đồng thời là Bí thư Ban Chấp hành Trung ương Đoàn Thanh niên Cứu quốc Việt Nam.

Ngày 7 tháng 2 năm 1950, Đại hội Đại biểu toàn quốc lần thứ nhất Đoàn Thanh niên Cứu quốc được tổ chức tại xã Cao Vǎn, huyện Đại Từ, tỉnh Thái Nguyên với hơn 400 đại biểu từ Lạng Sơn đến mũi Cà Mau tham dự, đồng chí Hoàng Quốc Việt thay mặt Ban Thường vụ Trung ương Đảng trực tiếp chỉ đạo Đại hội. Tại Đại hội, đồng chí Nguyễn Lam đã đọc bản báo cáo chính trị nhan đề “Chiến đấu và xây dựng tương lai”. Đại hội quyết định thống nhất các tổ chức thanh niên dưới sự lãnh đạo của Đảng Lao động Việt Nam thành Đoàn Thanh niên Cứu quốc Việt Nam và bầu ra Ban Chấp hành mới. Đồng chí Nguyễn Lam chính thức được bầu làm Bí thư Trung ương Đoàn Thanh niên Cứu quốc Việt Nam.

Sau khi giành được quyền kiểm soát miền Bắc, trong phiên họp vào tháng 9 năm 1955, Bộ Chính trị chủ trương đổi tên Đoàn Thanh niên Cứu quốc Việt Nam thành Đoàn Thanh niên Lao động Việt Nam và tên gọi này được chính thức thông qua tại Đại hội toàn quốc lần thứ 2 của Đoàn Thanh niên Cứu quốc Việt Nam.

Tại Đại hội toàn quốc lần thứ 3 họp từ ngày 22 đến 25 tháng 3 năm 1961, các đại biểu đã quyết định lấy ngày 26 tháng 3 năm 1931 (ngày cuối của Hội nghị Trung ương Đảng lần thứ 2, dành để bàn bạc và quyết định những vấn đề rất quan trọng đối với công tác thanh niên) làm ngày thành lập Đoàn hàng năm.

Tại miền Nam, một tổ chức bộ phận của Đoàn Thanh niên Lao động Việt Nam hoạt động với tên gọi Đoàn Thanh niên Cách mạng miền Nam, là một tổ chức thành viên của Mặt trận dân tộc giải phóng miền NamTại miền Bắc, tháng 2 năm 1970, Đoàn Thanh niên Lao động Việt Nam được đổi tên thành Đoàn Thanh niên lao động Hồ Chí Minh để kỷ niệm Chủ tịch Hồ Chí Minh vừa qua đời trước đó 5 tháng.

Sau khi Việt Nam thống nhất, tháng 12 năm 1976, Đoàn Thanh niên Cách mạng miền Nam và Đoàn Thanh niên lao động Hồ Chí Minh hợp nhất với tên gọi Đoàn Thanh niên Cộng sản Hồ Chí Minh.