Юбилейная медаль «40 лет Вооружённых Сил СССР» учреждена Указом Президиума Верховного Совета СССР от 18 декабря 1957 года в ознаменование 40-й годовщины Вооружённых сил СССР.

Юбилейной медалью «40 лет Вооружённых Сил СССР» награждаются маршалы, генералы, адмиралы, офицеры, а также старшины, сержанты, солдаты и матросы сверхсрочной службы, состоящие к 23 февраля 1958 года в кадрах Советской армии, Военно-морского флота, войск МВД, войск и органов КГБ при Совете министров СССР.

По состоянию на 1 января 1995 года юбилейной медалью «40 лет Вооружённых Сил СССР» награждено приблизительно 820 080 человек.