Ngày 03/02/1930, Đảng Cộng sản Việt Nam ra đời đảm đương sứ mệnh cao cả lãnh đạo giai cấp công nhân và toàn thể nhân dân Việt Nam đấu tranh giành giải phóng dân tộc và giai cấp. Từ khi thành lập, Đảng Cộng sản Việt Nam luôn luôn chú ý đến lực lượng thanh thiếu nhi, phong trào thanh thiếu nhi nước ta ngày càng phát triển mạnh mẽ. Từ đó, tổ chức Đội từng bước được hình thành. Tháng 10/1930, Hội nghị Ban Chấp hành Trung ương Đảng lần thứ nhất đã đề cập đến việc tập hợp thiếu nhi vào các tổ chức thiếu niên cách mạng, Hồng nhi đoàn… và giao cho Đoàn thanh niên phụ trách.
Và chỉ một năm sau ngày thành lập, Đảng đã thấy rõ tầm quan trọng của việc thành lập tổ chức Đoàn, ngày 26/3/1931, Hội nghị lần thứ 2 của Ban Chấp hành Trung ương Đảng đã ra Nghị quyết thành lập tổ chức Đoàn Thanh niên. Tiếp theo sau đó, tại Hội nghị lần thứ 8 của Trung ương Đảng vào tháng 5/1941, Trung ương Đảng đã ra 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, đuổi 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, Hội Nhi đồng Cứu quốc (nay là Đội Thiếu niên Tiền phong Hồ Chí Minh) được thành lập và được gia nhập 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 (bí danh là Kim Đồng) được bầu làm đội trưởng, Nông Văn Thàn (bí danh là Cao Sơn), Lý Văn Tịnh (bí danh là Thanh Minh), Lý Thị Nì (bí danh là Thủy Tiên) và Lý Thị Xậu (bí danh là Thanh Thủy).
Đội TNTP Hồ Chí Minh thành lập là nhu cầu tất yếu của lịch sử đất nước, bởi lịch sử Đội TNTP Hồ Chí Minh và phong trào thiếu nhi Việt Nam là bộ phận trong lịch sử dân tộc, lịch sử Đảng Cộng sản Việt Nam, lịch sử Đoàn TNCS Hồ Chí Minh. Đội là tổ chức của thiếu nhi Việt Nam do Chủ tịch Hồ Chí Minh và Đảng Cộng sản Việt Nam sáng lập, được Đoàn Thanh niên cộng sản Hồ Chí Minh phụ trách, ra đời nhằm tập hợp thiếu nhi vào một tổ chức thống nhất từ Trung ương đến địa phương dưới sự hướng dẫn, phụ trách của Đoàn thanh niên, giáo dục các em theo tinh thần cách mạng và coi các em là một lực lượng cách mạng. Đội luôn là tổ chức nòng cốt trong các phong trào thiếu nhi, là lực lượng giáo dục trong và ngoài nhà trường, là lực lượng dự bị của Đoàn TNCS Hồ Chí Minh.