אלבנסלבן נולד ב-26 באוגוסט 1809 בעיר אייכנברלבן שבפרוסיה. משפחת פון אלבנסלבן הייתה משפחת אצולה ותיקה. אביו, גבהרד יוהאן פון אלבנסלבן, היה אוברסט לוטננט בצבא הפרוסי, ואמו נקראה קרוליין פרדריקה אלאונור. היו לו שלושה אחים גדולים, מהם שניים ורנר וגוסטב הגיעו לדרגות גנרלים. כמו אחיו, הוא התחנך בבית הספר לקצינים בברלין, וב-1827 התגייס לצבא הפרוסי. הוא הוצב כלוטננט משנה ברגימנט הגרנדירים ה-1 של המשמר ("קייזר אלכסנדר"). ב-1853 כבר היה בדרגת מיור, וב-1858 בדרגת אוברסט לוטננט. ב-1860 מונה לראש מחלקה במשרד המלחמה, וב-1861 הועלה לדרגת אוברסט ומונה למפקד הרגימנט שבו שירת. הוא לחם במלחמת שלזוויג השנייה, וב-1864 הועלה לדרגת גנרל מיור. בתחילת מלחמת אוסטריה–פרוסיה ב-1866, הוא מונה למפקד בריגדת המשמר ה-2, ולאחר מכן בריגדת המשמר ה-3. ביולי של אותה שנה הועבר לפקד על דיוויזיית המשמר ה-1 והועלה לדרגת גנרל לוטננט. על חלקו בקרב קניגרץ הוענק לו הפור לה מריט.