Медаль «Ветеран Вооружённых Сил СССР» учреждена Указом Президиума Верховного Совета СССР от 20 мая 1976 года.

Медалью «Ветеран Вооружённых Сил СССР» награждались военнослужащие Советской Армии, Военно-Морского Флота, пограничных и внутренних войск, безупречно прослужившие в Вооружённых Силах СССР 25 и более календарных лет.

Медалью «Ветеран Вооружённых Сил СССР» произведено около 800 000 награждений.