Орден Славы имел несколько особенностей, которых не было ни у какой другой отечественной награды: это единственное боевое отличие, предназначенное для награждения исключительно солдат и сержантов (в авиации также и младших лейтенантов); это единственный орден СССР, выдававшийся только за личные заслуги и никогда не выдававшийся ни воинским частям, ни предприятиям, ни организациям. Статут ордена предусматривал повышение кавалеров всех трех степеней в звании, что являлось исключением для советской наградной системы.
Орден был учрежден по инициативе И.В. Сталина. Он создавался как «солдатский орден», но в одном ряду с «полководческими».
Первое достоверно установленное награждение орденом Славы состоялось 13 ноября 1943 года, когда было подписано награждение орденом III степени сапера В.С. Малышева. Приказ о награждении орденом Славы II степени впервые был подписан 10 декабря 1943 года; кавалерами стали саперы 10-й армии Первого Белорусского фронта рядовые С.И. Баранов и А.Г. Власов, к концу войны получившие и I степень ордена.
Первый указ о награждении орденом Славы I степени был подписан 22 июля 1944 года. Им удостоили сапера–ефрейтора М.Т. Питеника и помощника командира взвода старшего сержанта К.К. Шевченко. Награждение орденом Славы продолжалось с ноября 1943 до лета 1945 года.
В 1967 и 1975 годах были введены дополнительные льготы полным кавалерам ордена Славы, уравнявшие их в правах с Героями Советского Союза. В частности, предоставлялось право назначения им персональных пенсий союзного значения, крупные жилищные льготы, право бесплатного проезда и прочее. Нынешнее законодательство Российской Федерации подтверждает все эти права кавалерам ордена Славы трех степеней.