સશસ્ત્ર દળો સેવા મેડલની સ્થાપના 11 જાન્યુઆરી, 1996 ના રોજ પ્રમુખ વિલિયમ જે. ક્લિન્ટન દ્વારા સહી થયેલ એક્ઝિક્યુટિવ ઓર્ડર 12985 દ્વારા કરવામાં આવી હતી.