Fejes Rezső édesapja földműves volt, édesanyja háztartásbeli. Az általános iskolát Söptén végezte, majd Szombathelyen asztalosnak tanult. 1952-től a Tisza Bútoriparban dolgozott, ahonnan művezetőként ment nyugdíjba. Nős, két fia és négy unokája van. Mindannyian Szombathelyen élnek.
