Trong Chính cương vắn tắt (tháng 2/1930), Luận cương Chính trị (tháng 10/1930), Đảng ta đã khẳng định con đường giải phóng giai cấp, giải phóng dân tộc phải tổ chức ra quân đội công nông để giành chính quyền và giữ chính quyền. Vì vậy, ngay sau khi Đảng Cộng sản Việt Nam ra đời, các tổ chức vũ trang lần lượt được hình thành là Đội tự vệ đỏ (xích đỏ) trong phong trào cách mạng 1930-1931, mà đỉnh cao là Xô Viết-Nghệ Tĩnh. Những năm 1940-1945, hàng loạt tổ chức vũ trang được thành lập như: Đội du kích Bắc Sơn (Lạng Sơn), du kích Nam Kỳ, đội du kích Ba Tơ (Trung Kỳ), đội Du kích Pắc Bó (Cao Bằng), Cứu Quốc quân. Sự phát triển mạnh mẽ, rộng khắp và trưởng thành của phong trào đấu tranh cách mạng đòi hỏi cách mạng Việt Nam lúc này phải có một đội quân chủ lực thống nhất về mặt tổ chức để đáp ứng yêu cầu nhiệm vụ cách mạng giải phóng dân tộc.
Đứng trước những yêu cầu thực tiễn của cách mạng, 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 và giao cho đồng chí Võ Nguyên Giáp phụ trách. Sau một thời gian chuẩn bị, ngày 22/12/1944, tại khu rừng giữa tổng Hoàng Hoa Thám và Trần Hưng Đạo thuộc châu Nguyên Bình, tỉnh Cao Bằng (nay là xóm Nà Sang, xã Tam Kim, huyện Nguyên Bình, tỉnh Cao Bằng), Đội Việt Nam Tuyên truyền Giải phóng quân được thành lập gồm 34 chiến sĩ, biên chế thành 3 tiểu đội. Đồng chí Hoàng Sâm được cử làm Đội trưởng. Đồng chí Xích Thắng (Dương Mạc Thạch) làm Chính trị viên. Đội Việt Nam Tuyên truyền Giải phóng quân có chi bộ Đảng lãnh đạo.
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ào đồn Phai Khắt (đóng tại tổng Kim Mã, châu Nguyên Bình, nay thuộc xã Tam Kim, huyện Nguyên Bình, tỉnh Cao Bằng); 7 giờ sáng ngày 26/12/1944 lại đột nhập đồn Nà Ngần (đóng tại xã Cẩm Lý, châu Nguyên Bình, nay thuộc xã Hoa Thám, huyện Nguyên Bình, tỉnh Cao Bằng), giết chế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 thắng 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, đổi tên thành Quân đội nhân dân Việt Nam.
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.
Ngày 17 tháng 10 năm 1989, Ban Bí thư Trung ương Đảng (khóa VI) đã ra Chỉ thị số 381-CT/TƯ quyết định lấy Ngày thành lập Quân đội nhân dân Việt Nam (22/12) đồng thời là Ngày hội Quốc phòng toàn dân - Ngày hội của truyền thống bảo vệ Tổ quốc, Ngày hội tôn vinh và nhân lên hình ảnh cao đẹp “Bộ đội Cụ Hồ”, một nét độc đáo của văn hóa dân tộc Việt Nam trong thời đại mới. Ngày hội Quốc phòng toàn dân cũng là dịp để phát huy truyền thống yêu nước, biểu dương sức mạnh đại đoàn kết toàn dân tộc và quyết tâm của toàn Đảng, toàn dân, toàn quân ta trong sự nghiệp xây dựng và bảo vệ vững chắc Tổ quốc Việt Nam xã hội chủ nghĩa.
Kỷ niệm 77 năm Ngày thành lập Quân đội nhân dân Việt Nam và 32 năm Ngày hội Quốc phòng toàn dân là dịp để chúng ta ôn lại lịch sử vẻ vang của dân tộc và những chiến công oanh liệt của quân và dân ta; khơi dậy niềm tự hào dân tộc, chủ nghĩa anh hùng cách mạng, ý chí tự lực, tự cường vượt qua mọi khó khăn, thử thách; ra sức xây dựng nền quốc phòng toàn dân vững mạnh, xây dựng Quân đội nhân dân Việt Nam cách mạng, chính quy, tinh nhuệ, từng bước hiện đại, là lực lượng chính trị tin cậy, đội quân chiến đấu trung thành của Đảng, Nhà nước và nhân dân, đáp ứng yêu cầu nhiệm vụ trong thời kỳ mới của cách mạng, góp phần xứng đáng vào sự nghiệp xây dựng thành công chủ nghĩa xã hội và bảo vệ vững chắc Tổ quốc Việt Nam xã hội chủ nghĩa.