Orheim vokste opp på gården Orheim i Stårheim i Nordfjord. Han kom tidlig inn i den frilynte ungdomsbevegelsen, og følte avstand til pietismen. Dette endret seg derimot på et friluftsmøte i Stårheim i pinsen i 1900. Der var talerne Ludvig Hope og Thormod Rettedal. Orheim regnet seg som kristen etter dette møtet, og skrev sin første salme, «Eg fann min Gud i ungdomsår» dagen etter.