Alvensleben war zunächst Page beim Herzog Viktor Friedrich von Anhalt-Bernburg. Anfang Oktober 1756 trat er als Gefreiterkorporal in das Regiment Garde der Preußischen Armee ein. Während des Siebenjährigen Krieges geriet er in der Schlacht bei Hochkirch verwundet in Gefangenschaft. Nach seinem Austausch nahm Alvensleben an der Schlacht bei Torgau teil, in der er am Fuß verwundet wurde. Bis Oktober 1771 avancierte er zum Premierleutnant, nahm 1778/79 am Bayerischen Erbfolgekrieg teil und erhielt mit der Beförderung zum Kapitän im August 1780 eine eigene Kompanie. Als Major konnte sich Alvensleben während des Ersten Koalitionskrieges in der Schlacht bei Pirmasens besonders bewähren und erhielt dafür den Orden Pour le Mérite.