A medalha foi criada em 1970 pelo Knesset - o parlamento de Israel - como substituição à condecoração denominada Herói de Israel, que foi concedida durante a Guerra civil no Mandato da Palestina e a Guerra árabe-israelense de 1948. Condecorações com essa medalha também foram feitas retroativamente por ações anteriores a 1970 e todos aqueles já condecorados como Heróis de Israel automaticamente receberam a Medalha de Valor.