出生于马德堡军人世家，他的父亲威廉·奥古斯丁·施托伊本（1699年 - 1783年）在普鲁士军中任中尉。弗里德里奇·威廉·冯·施托伊本幼时在弗罗茨瓦夫的耶稣会教会受教育，当他的父亲接到普鲁士国王兼勃兰登堡选帝侯腓特烈·威廉一世的任命，前往俄国担任安娜 (俄罗斯女皇)一世的辅佐一职，他于是携着幼小的施托伊本一同奔赴俄国。1740年腓特烈二世继承王位后，施托伊本父子回到了普鲁士。他回到普鲁士不久就加入了普鲁士陆军，之后分别参加了第二次西里西亚战争、七年战争，在七年战争参战期间的1756年，他晋升为上尉，施托伊本