Han vokste opp på et sauebruk i det norske nybyggersamfunnet Melville ved Big Timber i Montana. Foreldrene var Abigel (født Hetland) fra Egersund og Oluf Fjære fra Kjerringøy. Morfaren Tollef Hetland var forstander ved Menigheten Samfundet i Egersund, og moren hadde ønsket å døpe sine barn i dette kirkesamfunnet, men menighetsplantingen i Amerika fislet ut. Orvin Fjare lot seg døpe og konfirmere luthersk før han drog i militæret.