35年加入普鲁士陆军，后在1839年至1842年就读战争学院，接触多种参谋作业。在早年的军事生涯中，施托施就对海军事务有一定的兴趣，1841年在派往但泽期间任职砲兵单位，为沿海防御发表过《论普法战争中的普鲁士海岸》一论文。1866年，施托施晋升少将，在普奥战争期间当时还是王储的弗里德里希·威廉，并任其手下第2军团副参谋长（军需官）。战后，施托施转任战争部职务，1870年晋升中将。普法战争后，施托施任法国佔领军司令的参谋长，之后又任代理司令。德国于1871年统一后，各邦国海军重新整合为帝国海军，而1872