Орден Славы был учрежден в один день с орденом «Победа» 8 ноября 1943 года. Он стал последним из «сухопутных» орденов, созданных в годы войны: после него появились только «морские» ордена Ушакова и Нахимова. Орден имел несколько особенностей, которых не было ни у какой другой отечественной награды. Во-первых, это единственное боевое отличие, предназначенное для награждения исключительно солдат и сержантов (в авиации также и младших лейтенантов). Во-вторых, награждение им осуществлялось только в восходящем порядке, начиная с младшей — III степени. В-третьих, орден Славы до 1974 года был единственным орденом СССР, выдававшимся только за личные заслуги и никогда не выдававшимся ни воинским частям, ни предприятиям, ни организациям. В-четвертых, статут ордена предусматривал повышение кавалеров всех трех степеней в звании, что являлось исключением для советской наградной системы. В-пятых, цвета ленты ордена Славы повторяют расцветку ленты российского имперского ордена Святого Георгия, что в сталинские времена было по меньшей мере неожиданным. В-шестых, цвет и рисунок ленты были одинаковы для всех трех степеней, что было характерно только для дореволюционной наградной системы.
Орден был учрежден по инициативе Сталина. Впервые предложение о его учреждении было высказано 20 июня 1943 года, во время обсуждения проекта ордена «Победа» на заседании Наркомата обороны.