Wilhelm Stolze syntyi Berliinissä vuonna 1798. Hänen isänsä kuoli jo vuonna 1812, ja nuori Stolze toimi koulunkäynnin ohella yksityisopettajana auttaakseen äitiään perheen elättämisessä. Vuonna 1817 hän siirtyi töihin palovakuutusyhtiöön, jossa työskenteli vuoteen 1835 asti. Hän toimi jonkin aikaa opettajana ja vuosina 1836–38 kauppiaana, mutta siirtyi sitten kokonaan pikakirjoituksen pariin.