Sternberg staat bekend als een groot stilist, en vooral als de ontdekker van Marlene Dietrich: hij werkte voor het eerst met haar samen in Der blaue Engel (de eerste Duitse geluidsfilm) en zou nadien nog vele films met haar draaien. Samen met Erich von Stroheim, F.W. Murnau, Fritz Lang, Ernst Lubitsch en Billy Wilder behoorde Von Sternberg tot de grote groep Duitse en Oostenrijkse filmemigranten die in Hollywood de Amerikaanse cinema mee vorm zouden geven.
Sternberg publiceerde zijn autobiografie onder de titel Fun in a Chinese Laundry, een boek waarin hij ongezouten zijn mening over collega-regisseurs, critici en acteurs geeft.
De Belgische regisseur Harry Kümel is een groot bewonderaar van Von Sternberg: hij interviewde hem voor de toenmalige BRT en droeg zijn speelfilm Monsieur Hawarden aan hem op.