Alvensleben xuất thân trong gia đình quý tộc lâu đời. Ông chào đời vào ngày 26 tháng 8 năm 1809 tại Eichenbarleben ở tỉnh Sachsen của Vương quốc Phổ, và cũng giống như nhiều con em quý tộc khác của Phổ, Alvensleben đã được giáo dục tại học viện của đội Thiếu sinh quân tại kinh thành Berlin. Ông đã gia nhập Quân đoàn Vệ binh Phổ vào năm 1827, khi ông 18 tuổi, với quân hàm thiếu úy. Ông được thăng cấp trung úy vào năm 1842, đến năm 1849 ông trở thành đại úy, và vào năm 1853, ông trở thành một thiếu tá trong Bộ Tổng tham mưu Phổ. Bảy năm sau, ông tham gia trong Bộ Chiến tranh Phổ. Cho đến năm 1864, khi cuộc Chiến tranh Schleswig lần thứ hai chống Đan Mạch bùng nổ, ông giữ quân hàm đại tá, và chỉ huy một trung đoàn bộ binh Cận vệ. Trong cuộc chiến tranh này, ông được ghi nhận là đã thể hiện lòng dũng cảm và tài nghệ thao lược của mình trong việc chỉ huy trung đoàn dưới quyền ông ở một vài cuộc giao tranh với quân Đan Mạch. Sau khi cuộc chiến kết thúc, ông đã được thăng cấp Thiếu tướng, và nắm quyền chỉ đạo một lữ đoàn Cận vệ.