Han gikk ut av katedralskolen i Christiania i 1714 og studerte deretter i København, hvor han ble i 1715. Fra 1716 til 1720 var han alumnus og inspektør ved Elers' kollegium i samme by. Stubs privatpreseptor i København var historikeren Hans Gram, som senere ble hans venn og velynder.