Sau khi Đảng Cộng sản Việt Nam được thành lập vào 3/2/1930, dưới sự lãnh đạo của Đảng, phong trào cách mạng của nước ta phát triển mạnh mẽ. Trong quá trình lãnh đạo cách mạng, Đảng luôn luôn chú ý đến lực lượng thanh thiếu nhi để tập hợp vào tổ chức, hoà vào làn sóng cách mạng của cả dân tộc để đấu tranh giành độc lập tự do và xây dựng Tổ quốc. Tháng 10/1930, Hội nghị Ban Chấp hành Trung ương Đảng lần thứ nhất (khóa I) đã đề cập đến tổ chức thiếu nhi và thiếu niên cách mạng Hồng nhi Đoàn và giao cho Đoàn Thanh niên phụ trách.
Tháng 5/1941, Hội nghị lần thứ 8 của Trung ương Đảng đã quyết định thành lập Mặt trận Việt Minh để đoàn kết các lực lượng đánh Tây, đánh Nhật giành độc lập tự do cho dân tộc Việt Nam. Ngay sau đó, ngày 15/5/1941 tại thôn Nà Mạ, xã Trường Hà, huyện Hà Quảng, tỉnh Cao Bằng, Đội Nhi đồng cứu quốc đầu tiên được thành lập và là thành viên của Mặt trận Việt Minh, hoạt động theo điều lệ của Mặt trận Việt Minh với nội dung “Dự bị đánh Tây, đánh Nhật làm cho Việt Nam hoàn toàn độc lập”. Ngày đầu tiên thành lập, Đội có 5 đội viên là Nông Văn Dền mang bí danh là Kim Đồng, Nông Văn Thàn là Cao Sơn, Lý Văn Tịnh là Thanh Minh, Lý Thị Nì là Thủy Tiên và Lý Thị Xậu là Thanh Thủy; Kim Đồng được bầu làm Đội trưởng.
Từ ngày ấy đến nay, theo sự nghiệp cách mạng của Đảng và được Đoàn phụ trách, Đội ngày càng phát triển. Theo từng thời kỳ, Đội đã đổi tên cho phù hợp với yêu cầu của cách mạng và nguyện vọng của thiếu niên, nhi đồng: Sau cách mạng tháng Tám 1945, tổ chức này đổi tên thành Hội Nhi đồng Cứu quốc. Tháng 3-1951, Hội đổi tên thành Đội Thiếu nhi tháng Tám; ngày 4-11-1956, tại Đại hội Đoàn toàn quốc lần thứ II, đổi thành Đội Thiếu niên Tiền phong Việt Nam và từ ngày 30-01-1970 thể theo nguyện vọng của thiếu niên, nhi đồng cả nước, Ban Chấp hành Trung ương Đảng đã ra Nghị quyết cho Đội được mang tên Bác Hồ kính yêu: Đội Thiếu niên Tiền phong Hồ Chí Minh.
Sau ngày 15/5/1941, vâng theo lời Bác dạy, cùng cha anh làm cách mạng, Đội Thiếu nhi Cứu quốc được thành lập ở khắp các địa phương trong cả nước. Các đội viên, thiếu nhi tích cực tham gia hoạt động cách mạng như làm liên lạc, trinh sát, bảo vệ trật tự trị an, bảo vệ xóm làng, tham gia lao động tiết kiệm, xoá mù chữ... đã lập công xuất sắc như Đội Thiếu niên du kích Đình Bảng, Đội Thiếu nhi Bát Sắt (Hà Nội), Đội Thiếu nhi thành Huế, Đội Thiếu nhi Đồng Tháp Mười... nhiều đội viên thiếu nhi anh hùng xuất hiện như Kim Đồng, Dương Văn Nội, Phạm Ngọc Đa, Vừ A Dính, Lê Văn Tám... của thời kỳ chống Pháp đã trở thành những gương sáng cho các thế hệ thiếu nhi Việt Nam noi theo, làm sáng ngời trang sử của Đội Thiếu niên Tiền phong.
Suốt 2 cuộc kháng chiến trường kỳ của dân tộc, lớp lớp thiếu nhi Việt Nam ở hai miền Nam, Bắc đã góp phần nhỏ bé của mình vào sự nghiệp đấu tranh giải phóng dân tộc như: Phong trào Trần Quốc Toản do Bác Hồ phát động năm 1948, phong trào “Vì miền Nam ruột thịt”, “Việc nhỏ, chí lớn, chống Mỹ cứu nước”, “Làm nghìn việc tốt thực hiện 5 điều Bác Hồ dạy”, đã có nhiều tập thể Đội và cá nhân đội viên giành danh hiệu “Cháu ngoan Bác Hồ”, nhiều đội viên thiếu niên tiền phong đã trở thành dũng sĩ diệt Mỹ, diệt ngụy, các anh hùng thiếu nhi quên thân mình hy sinh vì sự nghiệp bảo vệ Tổ quốc, xây dựng xóm làng như Trần Văn Thọ, Nguyễn Bá Ngọc, Kơpa Kơlơng, Trần Văn Uẩn..