Wzory odznaczeń (medal brązowy był identyczny z poprzednim odznaczeniem) i sposób noszenia zostały ustanowione rozporządzeniem ministra obrony z 9 maja 1969.
28 czerwca 1989 uchwalono nową ustawę o odznaczeniach wojskowych (Militärauszeichnungsgesetz – MAG). Ustawą tą ustanowiono trójstopniowe odznaczenie: Medal Służby Wojskowej. Odznaczenie to zastępowało dotychczasowy Medal Pamiątkowy Służby Wojskowej i wszystkie Medale Pamiątkowe Służby Wojskowej (brązowe i srebrne) nadane przed wejściem w życie tej ustawy, zostały automatycznie uznane za Medale Służby Wojskowej (brązowe i srebrne). Do otrzymania medalu brązowego byli uprawnieni wszyscy którzy ukończyli zasadniczą służbę wojskową zgodnie z ustawą o służbie wojskowej z 1978. Do otrzymania medalu srebrnego byli uprawnieni wszyscy, którzy po zasadniczej służbie wojskowej w okresie 6 miesięcy odbyli ćwiczenia wojskowe lub ćwiczenia kadry trwające łącznie min. 30 dni albo w okresie 8 miesięcy jedno ćwiczenie kadry. Do otrzymania medalu złotego byli uprawnieni wszyscy, którzy po zasadniczej służbie wojskowej w okresie 6 miesięcy odbyli ćwiczenia wojskowe lub ćwiczenia kadry trwające łącznie min. 60 dni albo w okresie 8 miesięcy ćwiczenia kadry trwające łącznie min. 30 dni.