Sternberg nació en Praga, siendo el más pequeño de los ocho hijos del Conde "Johann von Sternberg" y de su mujer, "Anna-Josepha".