Tháng 12/1944, lãnh tụ Hồ Chí Minh ra chỉ thị thành lập Đội Việt Nam Tuyên truyền Giải phóng quân. Ngày 22/12/1944, tại khu rừng thuộc huyện Nguyên Bình (Cao Bằng), Đội Việt Nam Tuyên truyền Giải phóng quân chính thức làm lễ thành lập, gồm 3 tiểu đội với 34 chiến sĩ được lựa chọn từ những chiến sĩ Cao - Bắc - Lạng, do đồng chí Võ Nguyên Giáp trực tiếp chỉ huy. Đây là đơn vị chủ lực đầu tiên của lực lượng vũ trang cách mạng và là tiền thân của Quân đội nhân dân Việt Nam.
Đội Việt Nam tuyên truyền giải phóng quân do đồng chí Hoàng Sâm làm đội trưởng, đồng chí Xích Thắng (Dương Mạc Thạch) làm chính trị viên, đồng chí Hoàng Văn Thái phụ trách Kế hoạch - Tình báo, đồng chí Vân Tiên (Lộc Văn Lùng) quản lý. Đội có chi bộ Đảng lãnh đạo.

Quang cảnh thành lập Đội Việt Nam tuyên truyền giải phóng quân tại khu rừng Trần Hưng Đạo (Ảnh tư liệu)
Chỉ có 34 người, với 34 khẩu súng các loại nhưng đó là những chiến sĩ dũng cảm trong các đội du kích Cao - Bắc - Lạng, Cứu quốc quân... là con em các tầng lớp nhân dân bị áp bức, họ có lòng yêu nước, chí căm thù địch rất cao, đã siết chặt họ thành một khối vững chắc, không kẻ thù nào phá vỡ nổi.
Thực hiện Chỉ thị của lãnh tụ Hồ Chí Minh: “Trong một tháng phải có hoạt động. Trận đầu nhất định phải thắng lợi”, 17 giờ ngày 25/12/1944 (ngay sau ngày thành lập), Đội Việt Nam Tuyên truyền Giải phóng quân đã mưu trí, táo bạo, bất ngờ đột nhập và đồn Phai Khắt (đóng tại tổng Kim Mã, châu Nguyên Bình, nay thộc xã Tam Kim, huyện Nguyên Bình, tỉnh Cao Bằng) và sáng ngày 26/12/1944 lại đột nhập vào đồn Nà Ngần (đóng tại xã Cẩm Lý, châu Nguyên Bình, nay thộc xã Hoa Thám, huyện Nguyên Bình, tỉnh Cao Bằng), giết hết hai tên đồn trưởng, bắt sống toàn bộ binh lính địch và thu tất cả vũ khí, quân trang, quân dụng. Chiến thắng Phai Khắt, Nà Ngần đã mở đầu cho truyền thống đánh chắc thắng, đánh trận đầu của quân đội ta.
Tháng 3/1945, Thường vụ Trung ương Đảng họp mở rộng và ra Chỉ thị “Nhật Pháp bắn nhau và hành động của chúng ta”. Tháng 4/1945, Trung ương Đảng triệu tập Hội nghị Quân sự cách mạng Bắc Kỳ, quyết định thống nhất các lực lượng vũ trang cả nước (Việt Nam Tuyên truyền Giải phóng quân, Cứu Quốc quân và các tổ chức vũ trang khác...) thành Việt Nam Giải phóng quân; đẩy mạnh tuyên truyền xung phong có vũ trang phá kho thóc của Nhật để cứu đói cho nhân dân; xây dựng các đội tự vệ vũ trang, du kích cứu quốc; phát động chiến tranh du kích, giải phóng từng vùng, mở rộng căn cứ địa cách mạng. Từ tháng 4/1945, cao trào kháng Nhật cứu nước, phong trào vũ trang khởi nghĩa, khởi nghĩa từng phần đã giành thắng lợi ở nhiều nơi. Ngày 15/5/1945, sau buổi lễ thống nhất tại Định Biên Thương, Định Hóa, Thái Nguyên, đồng chí Võ Nguyên Giáp trở thành Tư lệnh các lực lượng vũ trang thống nhất, mang tên Việt Nam Giải phóng quân.
Trên cơ sở đánh giá thời cơ và tình hình cách mạng trong nước, dưới sự lãnh đạo của Đảng, lực lượng vũ trang cùng các tầng lớp nhân dân đồng loạt đứng dậy tiến hành khởi nghĩa giành chính quyền. Chỉ trong vòng 15 ngày cuối tháng 8/1945, cuộc Tổng khởi nghĩa của nhân dân ta đã giành thắng lợi hoàn toàn. Cách mạng Tháng tám năm 1945 thành công, Việt Nam Giải phóng quân được đổi tên thành Vệ Quốc quân. Năm 1946, Vệ Quốc quân đổi tên thành Quân đội Quốc gia Việt Nam.
Năm 1950, Quân đội Quốc gia Việt Nam đổi tên thành Quân đội Nhân dân Việt Nam. Và ngày 22/12/1944, ngày thành lập Đội Việt Nam Tuyên truyền Giải phóng quân – Đội quân chủ lực đầu tiên của Quân đội nhân dân Việt Nam được lấy làm Ngày thành lập Quân đội nhân dân Việt Nam.
Năm 1954, với thắng lợi của trận Điện Biên Phủ, đây là đội quân đầu tiên của một đất nước thuộc địa đánh bại một quân đội thực dân trong lịch sử thế giới của thế kỷ 20.
Ngày 15/02/1961, tại Chiến khu Đ, Quân Giải phóng miền Nam, gọi tắt là Giải phóng quân, được thành lập trên cơ sở thống nhất các lực lượng vũ trang ở miền Nam Việt Nam. Thực chất, đây là lực lượng Vệ quốc đoàn còn ở lại Nam Việt Nam, kết hợp bộ phận tăng viện của Quân đội Nhân dân từ miền Bắc và lực lượng chiêu mộ tại chỗ, thành lực lượng quân sự của Mặt trận Dân tộc Giải phóng miền Nam Việt Nam.
Năm 1976, nước Việt Nam thống nhất. Quân đội Nhân dân Việt Nam và Quân Giải phóng miền Nam hợp nhất thành Quân đội Nhân dân Việt Nam.
Năm 1989, theo chỉ thị của Ban bí thư Trung ương Đảng và quyết định của Chính phủ, ngày 22/12 hàng năm không chỉ là ngày kỷ niệm thành lập Quân đội nhân dân Việt Nam mà còn là ngày Hội quốc phòng toàn dân. Từ đó, mỗi năm, cứ đến ngày này, toàn dân Việt Nam lại tiến hành các hoạt động hướng vào chủ đề quốc phòng và quân đội, nhằm tuyên truyền sâu rộng truyền thống đánh giặc giữ nước của dân tộc và phẩm chất Bộ đội Cụ Hồ, giáo dục lòng yêu nước, yêu CNXH, động viên mọi công dân chăm lo củng cố quốc phòng, xây dựng quân đội, bảo vệ Tổ quốc. Các hoạt động như mít tinh, hội thảo, hội nghị đoàn kết quân dân, giáo dục truyền thống, biểu diễn văn nghệ, đại hội thanh niên, thi đấu thể thao, hội thao quân sự... được diễn ra ở khắp làng, xã, cơ quan đoàn thể, cơ sở đơn vị... Những hoạt động của ngày hội như vậy nhằm động viên cán bộ, chiến sĩ không ngừng nâng cao cảnh giác, ra sức rèn luyện bản lĩnh chính trị và trình độ quân sự, không ngại gian khổ, vượt qua khó khăn, trong mọi hoàn cảnh để hoàn thành tốt nhiệm vụ.
Trải qua 76 năm chiến đấu, xây dựng và trưởng thành, cùng với những chiến công mãi mãi ghi vào lịch sử dân tộc như những biểu tượng sáng ngời về một quân đội từ Nhân dân mà ra, vì Nhân dân mà chiến đấu, phục vụ, quân đội ta đã xây đắp nên những truyền thống cao đẹp của “Bộ đội Cụ Hồ”. Đó là: Trung thành với Tổ quốc Việt Nam xã hội chủ nghĩa, với Đảng, Nhà nước và Nhân dân; quyết chiến, quyết thắng, biết đánh và biết thắng; gắn bó máu thịt với Nhân dân, quân với dân một ý chí; đoàn kết nội bộ, cán bộ, chiến sĩ bình đẳng về quyền lợi và nghĩa vụ, thương yêu giúp đỡ nhau, trên dưới đồng lòng thống nhất ý chí và hành động; kỷ luật tự giác, nghiêm minh; độc lập tự chủ, tự lực, tự cường, cần kiệm xây dựng quân đội, xây dựng đất nước, tôn trọng và bảo vệ của công; lối sống trong sạch, lành mạnh, có văn hóa, trung thực, khiêm tốn, giản dị, lạc quan; luôn luôn nêu cao tinh thần ham học, cầu tiến bộ, nhạy cảm, tinh tế trong cuộc sống; đoàn kết quốc tế trong sáng, thủy chung, chí nghĩa, chí tình.