프로이센 왕국
프리드리히 빌헬름 폰 슈토이벤은 독일 개혁 교회의 목사 아우구스틴 슈토이벤의 손자로 프로이센 왕국 마그데부르크에서 태어났다. 그의 부친은 거기에 주둔한 프로이센 육군의 공병 중위였다. 그는 초기의 어린 시절을 러시아에서 보냈다. 10세때 부모와 독일로 돌아와 브레슬라우에 있는 예수회 학교에서 교육을 받고, 17세에 기수의 계급과 함께 프로이센 육군의 사관이 되었다.