Medaljen ble introdusert 19. august 1940, 10 måneder etter at det tredje riket hadde innstiftet Krigsfortjenestekorset (KvK). Dette ble bestemt da det høye antallet personer, da spesielt sivile, som hadde mottatt KvK gjorde at korset ble mindre anerkjent og prestisjen ved å motta korset sank. Adolf Hitler innså dette og bestemte seg derfor for å komme med en ny lavere klasse av medaljen; Krigsfortjenestemedaljen.