Nhà xuất bản Quân đội nhân dân là một trong những nhà xuất bản thành lập sớm nhất của nền xuất bản cách mạng Việt Nam. Từ hai Nhà xuất bản: Nhà xuất bản Vệ quốc quân (thành lập năm 1947) và Nhà xuất bản Quân du kích (thành lập năm 1948), ngày 11 tháng 7 năm 1950, Chủ tịch Hồ Chí Minh ký Sắc lệnh số 121-SL về tổ chức Bộ Tổng Tư lệnh Quân đội quốc gia và dân quân Việt Nam, trong đó Nhà xuất bản Vệ quốc quân (trên cơ sở hợp nhất hai nhà xuất bản Vệ quốc quân và Quân du kích) là một trong năm cơ quan thuộc Tổng cục Chính trị. Tháng 2 năm 1951, Nhà xuất bản Vệ quốc quân chính thức đổi tên thành Nhà xuất bản Quân đội nhân dân và ngày 11 tháng 7 năm 1950 đã trở thành Ngày truyền thống của Nhà xuất bản.
Được sự phối hợp, giúp đỡ của các cơ quan, đơn vị trong và ngoài Quân đội, cùng lực lượng đông đảo đội ngũ tác giả, cộng tác viên và bạn đọc, Nhà xuất bản Quân đội nhân dân đã hoàn thành xuất sắc nhiệm vụ được giao. Sách của Nhà xuất bản Quân đội nhân dân theo chân người chiến sĩ đến khắp các chiến trường, thao trường, bãi tập, đồng hành với nhiều thế hệ bạn đọc trong và ngoài Quân đội trên khắp mọi miền của Tổ quốc, được giới thiệu đến bạn đọc một số nước như Lào, Campuchia, Pháp, Mỹ…
Ngày nay là thời kỳ đất nước tiến hành sự nghiệp công nghiệp hóa, hiện đại hóa, xây dựng Quân đội cách mạng, chính quy, tinh nhuệ, từng bước hiện đại và xây dựng Quân đội tinh, gọn, mạnh, tiến lên hiện đại. Nhà xuất bản không ngừng đổi mới, xuất bản được nhiều bộ sách lớn có giá trị thực tiễn và lâu dài. Sách của Nhà xuất bản luôn giữ vững định hướng chính trị, chất lượng ngày càng cao, nội dung phong phú, hình thức đẹp, đa dạng, phục vụ kịp thời nhu cầu sách của toàn quân và từng bước vươn mạnh ra thị trường sách cả nước.