Scheistrøen gikk i lære hos sin far, som var husmann og snekker, og arbeidet sammen med ham til rundt 1863. Deretter arbeidet han som selvstendig byggmester.