Von Sanders nació en la ciudad pomerana de Stolp (hoy Słupsk, Polonia) en el seno de una familia noble y, como era usual entre los hombres de su clase, se alistó al ejército muy pronto, donde ascendió con bastante rapidez y llegó al rango de teniente general sin haber comandado tropas en una batalla.