1730年弗里德里奇·威廉·冯·斯图本出生于马德堡军人世家，他的父亲威廉·奥古斯丁·斯图本（1699年 - 1783年）在普鲁士军中任中尉。弗里德里奇·威廉·冯·斯图本幼时在弗罗茨瓦夫的耶稣会教会受教育，当他的父亲接到普鲁士國王兼勃兰登堡选帝侯腓特烈·威廉一世的任命，前往俄国担任安娜 (俄羅斯女皇)一世的辅佐一职，他于是携着幼小的斯图本一同奔赴俄国。1740年腓特烈二世继承王位后，斯图本父子回到了普鲁士。他回到普鲁士不久就加入了普鲁士陆军，之后分别参加了第二次西里西亚战争、七年战争，在七年战争参战期间的1756年，他晋升为上尉，斯图本在军队的表现得到了上司及周围人的欣赏，之后他跃升为普鲁士陆军作战参谋部成员，成为了腓特烈二世的军事参谋。普鲁士军队长期的从军经验极大地丰富了他的军事知识。