Medaile za vojenské zásluhy byla severokorejskou vládou zřízena 13. června 1949 jako ocenění vojáků s více než deseti lety příkladné služby nebo za mimořádné zásluhy v boji.

Během korejské války byla medaile udělena 540 407 Korejcům a 415 460 Číňanům. Komunistická čínská vláda vydala vlastní provedení medaile určené vojákům, kteří bojovali v korejské válce.
