פון ביטנפלד התגייס לצבא הפרוסי כמוסקטר ב-15 בפברואר 1811. בין השנים 1813-1815 הוא לחם במלחמת הקואליציה השישית (הידועה בגרמניה בשם "מלחמת השחרור"), והועלה לדרגת לויטננט. הוא השתתף בקרבות ליצן, דרזדן, לייפציג ופריז. בשנת 1835 הועלה לדרגת מיור, ובשנת 1839 מונה למפקד רגימנט החי"ר ה-1 של המשמר, ונטל עמו חלק חשוב בדיכוי מהפכת מרץ 1848 בברלין, שפרצה במסגרת אביב העמים. בשיאה של המהפכה, ללילה אחד בין 18 ל-19 במרץ מונה פון ביטנפלד למפקד הטירה המלכותית. בשנת 1850 קיבל פיקוד על בריגדת החי"ר ה-16. בשנת 1852 הועלה לדרגת גנרל-מיור, ובשנת 1854 מונה למפקד המבצר של מיינץ.