Stein er født i 1954. Han kommer opprinnelig fra Telemark, men er nå bosatt i Vingelen. Gift, to voksne døtre.
Stein er utdannet agronom og semintekniker. Han har senere år tatt videreutdannelse ved Høgskolen i Hedmark, både naturoppsynskurs og årsstudium i natur- og kunnskapsturisme. Stein er tidligere gårdbruker. Han jobber nå deltid som semintekniker på rev, og har siden 1992 vært fjelloppsyn i Forrolhogna nasjonalpark. Stein har også lang guideerfaring som jaktguide på villrein, samt turer i fjellet. Autorisert turleder DNT.