Hans foreldre var Mathias Nyttingnes og Andrea Nyttingnes. Lars gikk på Voss Landsgymnas, der han tok artium i 1868. Etter dette arbeidet han i to år som lærer.