Steiner mottok 26 Oscar-nominasjoner for sitt bidrag til filmmusikken gjennom karrieren og vant tre av disse, for (1935), (1942) og (1944). Han har en stjerne på Hollywood Walk of Fame, på 1551 Vine Street.