Era sobrino del Mariscal de Campo Alfred von Waldersee.
Waldersee nació en el Reino de Prusia como hijo del Coronel Georg Ernest von Waldersee, quien murió durante la guerra franco-prusiana y de Laura von Knoblauch.
Después se convirtió en jefe de Estado Mayor del VII Cuerpo, liderado por Moritz von Bissing.
Más tarde se convirtió en comandante del 17.º Regimiento de Dragones.
En la I Guerra Mundial, Waldersee pasó a ser jefe de Estado Mayor del 8.º Ejército.