Vào cuối cuộc chiến tranh Đông Dương lần thứ nhất, đã có nhiều đơn vị quân đội nhân dân Việt Nam sử dụng quân kỳ. Quân kỳ có hình chữ nhật màu đỏ, giữa có ngôi sao vàng năm cánh của Việt Nam Dân chủ Cộng hòa trước năm 1955, dưới ngôi sao có dòng chữ "Quyết chiến-Quyết thắng", có thể có đường viền vàng.
Trong chiến thắng Điện Biên Phủ 1954 của quân đội nhân dân Việt Nam, lá cờ Quyết chiến-Quyết thắng đã tung bay trên nóc hầm chỉ huy của tướng De Castries (Đờ- cát).
Sau năm 1955, quân kỳ quân đội nhân dân Việt Nam được quy định giống ngày nay.
Huân chương "Quân kỳ Quyết thắng" được Chính phủ nước Việt Nam Dân chủ Cộng hòa quyết định lấy làm phần thưởng cao quý ngày 25-12-1954.