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