Til tross for at Stalleland gikk på omgangsskole med noen ukers undervisning gjennom året var han tidlig glad i å skrive. Som unggutt laget han flere blad for familie og venner, og fra han var 19 år publiserte han i bladet , et handskrevet blad for leselaget i Stalleland skolekrets. Han tok middelskoleeksamen som privatist i 1880 og flytta til Oslo for å gå på latinskole. Der tok Stalleland eksamen etter ett års skolegang, med beste karakter. Han begynte så å studere teologi, men måtte gi opp studiene på grunn av dårlig helse høsten 1884.