Linstad var eldstemann i en søskenflokk på tolv. Han vokste opp i pinsemenigheten i Innbygda i Trysil. Han begynte som ung mann å arbeide i skogen som forstmann, men han hadde også et kall fra Gud om å forkynne evangeliet om Jesus Kristus på misjonsmarken.