Gustav von Alvensleben nació en Eichenbarleben y se alistó en el Ejército prusiano en 1821.
[1] Alvensleben sirvió en el Regimiento n.º 1 de la Guardia del Kaiser Alexander.
En 1849, Alvensleben fue jefe de las fuerzas prusianas contra la insurrección en Baden y, en 1850, fue ascendido a jefe del VIII Cuerpo de Ejército.
En este cargo, firmó la Convención Alvensleben con el Imperio ruso para coordinar la política rusa y prusiana a lo largo del Levantamiento de Enero en Polonia.
En 1868, Alvensleben fue ascendido a General de Infantería y comandó el IV Cuerpo en las batallas de Beaumont y Sedán durante la guerra franco-prusiana.