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”.
Cờ Đội có nền đỏ và ảnh huy hiệu Đội ở giữa cờ.
Khăn quàng đỏ là một đặc trưng của đồng phục đội viên bằng vải hình tam giác cân, màu đỏ.
Đội ca là bài hát Cùng nhau ta đi lên, do nhạc sĩ Phong Nhã sáng tác mang nội dung kêu gọi đội viên theo bước Đoàn Thanh niên Cộng sản Hồ Chí Minh, kêu gọi yêu nước, yêu lao động, chăm học...
Khẩu hiệu của Đội: “Vì Tổ quốc xã hội chủ nghĩa. Vì lý tưởng của Bác Hồ vĩ đại: Sẵn sàng!”
Lời hứa của đội viên thiếu niên tiền phong Hồ Chí Minh:
1) Thực hiện 5 điều Bác Hồ dạy:
Điều 1: Yêu Tổ quốc, yêu đồng bào.
Điều 2: Học tập tốt, lao động tốt.
Điều 3: Đoàn kết tốt, kỷ luật tốt.
Điều 4: Giữ gìn vệ sinh thật tốt.
Điều 5: Khiêm tốn, thật thà, dũng cảm.
2) Tuân theo Điều lệ Đội.
3) Giữ gìn danh dự Đội.
Nhiệm vụ của đội viên thiếu niên tiền phong Hồ Chí Minh:
1) Thực hiện Điều lệ, Nghi thức Đội và chương trình đội viên, thực hiện 5 điều Bác Hồ dạy để trở thành con ngoan, trò giỏi, bạn tốt, công dân tốt, đoàn viên thanh niên Cộng sản Hồ Chí Minh.
2) Làm gương tốt cho nhi đồng noi theo, giúp đỡ nhi đồng và thiếu niên trở thành đội viên thiếu niên tiền phong Hồ Chí Minh.
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.