Han vokste opp hos «bondefolk i små kår» på fjellgården Vestre Stugguvollen ved Stuggusjøen i Tydal som sønn av Hans Pedersen Stuevold og Ingeborg Olsdatter Græsli. Han var det femte av elleve søsken. Under forberedelsene til konfirmasjonen ble guttens begavelser oppdaget av sogneprest Hans Henrik Emil Tybring, som hjalp ham inn på Klæbu seminar. Han tok lærereksamen med beste karakter i 1853. Han klarte, selv med sine små økonomiske midler, å ta artium med laud ved Heltbergs studentfabrikk i Kristiania i 1858 og teologisk embedseksamen med samme karakter i 1867.